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Abstract 

\ This paper investigates the downlink channels in multi-cell multi-user interfering networks. The goal is to propose close-form 

designs to obtain degrees of freedom (DoF) in high SNR region for the network composed of base stations (BS) as transmitters 
and mobile stations (MS) as receivers. Consider the realistic system, both BS and MS have finite antennas, so that the design of 
' interference alignment is highly constrained by the feasibility conditions. The focus of design is to explore potential opportunities 

of alignment in the subspace both from the BS transmit side and from the MS receive side. The new IA schemes for cellular 
downlink channels are in the form of causal dynamic processes in contrary to conventional static IA schemes. For different 
implementations, system conditions are compared from all aspects, which include antenna usage, CSI overhead and computational 
complexity. This research scope covers a wide range of typical multi-cell multi-user network models. The first one is a K-ce\l fully 
connected cellular network; the second one is a Wyner cyclic cellular network with two adjacent interfering links; the third one 
is a Wyner cyclic cellular network with single adjacent interfering link considering cell-edge and cell-interior users respectively. 

I. Introduction 

Cellular networks have been intensively studied for years from all kinds of theoretical models to various complicated realistic 
settings. The single cell model has been investigated in the prevalent scenario of multi-user MIMO (MU-MIMO) networks 
^ ■ Eh 10, 0. In MU-MIMO, the base stations (BS) simultaneously transmit to multiple receivers, i.e. mobile stations (MS), 
which form a typical MIMO broadcast downlink channel. The self-interferences among multiple streams cause performance 
degradation for each MS. While with perfect channel state information both at the transmitters (CSIT) and at the receivers 
(CSIR), capacity could be achieved by using Gaussian codes, linear beamforming as well as dirty-paper-coding (DPC). Since 
DPC is hard to implement, opportunistic beamforming combined with user selection could also asymptotically approach the 
gain. The maximum number of degrees of freedom (DoF) in MU-MIMO is mm(N t , KN r ), where N t is the number of BS 

■ transmit antennas, K is the number of MS users, and N r is the number of MS receive antennas. Recently, the model of multi- 
Tj - ' cell network also receives a rich body of research J4), Q, Q. Its downlink scenario is coined as the interfering broadcast 

* . channel (IFBC or IBC), while the uplink channel is called the interfering multiple access (IMAC) channel. From a practical 
perspective, the multi-cell and multi-user downlink transmission schemes have been actively discussed for fourth-generation 

■ (4G) cellular systems such as network MIMO and coordinated multi-point communication (CoMP) in the interference-limited 
environment [7|. In particular, systems such as LTE-Advanced as well as IEEE802.16m require a great increase in cell-edge 
spectral efficiency over previous 3G systems JS], (9J- Interferences between cells and users are the key bottleneck for the 
whole network to boost system capacity, so that a common goal of these schemes is to effectively mitigate interferences. Thus 

■ interference management techniques are intensively investigated to improving cell-edge throughput [4 |. It was shown that near 
C$ ' interference-free throughput performance can be achieved in the cellular network ifTol . In our following work, only downlink 

channels are considered, and all the parts focus on the model of IFBC channels. 

A. Multi-Cell Downlink Interference Alignment Methods 

Interference management based on multi-cell cooperation can dramatically improve the system performance. The recently 
emerging technique of interference alignment (IA) is a promising interference management scheme to mitigate interferences in 
term of DoF in high SNR region. However, since all the scenarios and schemes only consider time-invariant/constant channels 
regarding practical requirements, there are finite spatial signal dimensions created by multiple antennas on each node without 
any frequency or time extensions. Then it is hard to achieve interference alignment with only finite dimensions either by using 
numerical algorithms or analytical designs. 

Regarding the methods of iterative algorithms, there are not many results from initial studies. 11111 explicitly explores 
the feasibility condition of linear interference alignment in constant MIMO cellular networks. [12], [13] extend the iterative 
interference alignment algorithm in interference channels to IFBC channels, but the alignment is implicit and requires a large 
amount of iterations. [5| looks into a special clustered shifting approach. 

Regarding the methods of analytical designs, there are in general three significant approaches. The first approach is in fl4l . 
ifTUl where two cascaded precoders are set for each transmitter (BS) node. The preceding precoder is designed to represent 
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inter-cell interference (ICI) subspace with respect to other users, while the subsequent precoder is designed to represent inter- 
user interference (IUI) subspace. Because they are cascaded, the IUI subspace is contained in the ICI subspace, i.e. aligned. 
This scheme is only for a two-cell network. The second approach is in ifTSl . fl6l . ifTTl where a predetermined reference 
subspace is set for every user receiver to align the interference coming from the other BSs. Thus all the effective subspaces 
generated from one BS interfering with receivers in the other cell are aligned and orthogonal to the desired signal subspace, 
which is a duality design process compared with ifPfll . iflOl . No back-and-forth signalling is needed between the BS side and 
MS side. The third approach is in lfl8l where an intricate and meticulous DoF design is realized in a two-cell and two-user per 
cell MIMO IFBC channel. By a novel jointly design of transmit and receive beamforming vectors in a closed-form expression 
without any iterative computation, it outperforms previous method in fl4l . iflOll and |fl9ll , |20| in terms of antenna usage and 
DoF. The process includes two main steps. The receive beamforming vectors first align effective inter-cell interferences, and 
then the transmit beamforming vectors remove both inter-cell interferences and inter-user interferences. 

B. Multi-Cell Downlink Interference Alignment Issues 

It is absolutely challenging to design general interference alignment schemes for multi-cell downlink channels. Broadly 
speaking, there are three key issues worthy attention: 

First, the above three existing approaches of lfT4l . Ifl5l and |18| mainly consider the configuration of two cells with two 
users in each cell as well as single data stream for each user. It is highly non-trivial to extend the case to a general scenario 
in which more than two cells, more than two users in each cell, and multiple data streams are involved in the network. So the 
new scenario is distinct from either the original IA problem in the X-pair interference channel ||2TI or the two-user cellular 
channel lfl8ll . fl4l . In brief, the multi-cell network has more complicated interfering structures to proceed alignment. For each 
user in each cell, it receives interferences from: multiple streams of its own; interfering streams from other intra-cell users; 
multiple interfering links from BSs in other cells. Accordingly various levels of alignment are necessary for different sources 
of interferences. 

Second, multiple antenna (MIMO) configuration is becoming a critical issue in term of DoF obtainable by IA. Conventional 
research works usually adopt finite transmit antennas and single receive antenna, e.g. MU-MIMO, so that it only needs to 
design the transmit beamforming vectors to remove IUI. However, multiple antennas are nowadays introduced at the mobile 
stations in the 3GPP LTE, IEEE 802. 16e systems JS), 0. For example, the configuration of 4 transmit antennas and 4 receive 
antennas is one option of antennas in the 4G standards. Hence a lot of recent works take multiple receive antennas as well 
as transmitter antennas into account in the coordinated scheme for MIMO IFBC channels. lfT4l and ll22l assume sufficient 
number of transmitter antennas so that explicit IA conditions are guaranteed to achieve; ifTSl . Ifl6l . IfTTl particularly rely on 
multiple receive antennas to construct the predefined interference subspace; [18] delicately confines a critical range of the 
number of transmit antennas N t and the number of receive antennas N r , satisfying 3N r /2 < N t < 2N r . The range of transmit 
and receive antennas reflects a very subtle balance that both transmit side and receive side are capable of contributing to the 
construction of IA via a precise and dedicated cooperation, although it needs large overhead of CSI exchange between BSs 
and MSs in the cells. 

Third, as just mentioned, the transmitters require perfect channel state information (CSI) specified as CSIT, and receivers 
may also require channel CSI as CSIR. The huge amount of coordinations between nodes are supported by all the CSI so 
that IA schemes are implemented in realistic cellular networks. To acquire CSI, a relatively modest amount of backhaul 
communication is needed [4]; training and feedback are also carried out within the cell and across cells (23). However, as CSI 
requirements increase, the corresponding system overhead may cause bottleneck that limits the growth of dimensionality and 
spectral efficiency. 

C. Aims and Contributions of This Work 

Regarding the mentioned scenarios, methods and issues, the aims and contributions of this work could be summarized into 
the following aspects: 

1) An explicit close-form structure is built for interference alignment in general multi-cell (more than two cells) networks. 
The IA structure is constructed in a standardized dynamic procedure, where different parts in the interfering structure interplay 
with each other step by step and alignments are made in diverse levels. 

2) Three types of models of multi-cell networks are analyzed respectively. One is an ordinary full connected symmetric 
network, which has K cells, M users per cell, and d streams per user. The other is a cyclic symmetric Wyner-type network |24|, 
in which the MSs in each cell suffer interferences only from BSs in two adjacent cells. The last is a cyclic asymmetric Wyner- 
type network, also known as the cascaded Z-interference channel ll25ll . In this network, MSs in each cell suffer interferences 
only from the BS in one adjacent cell, and moreover the distinction between cell-interior MSs and cell-edge MSs is considered. 

3) Both transmit side and receive side are involved and balanced to satisfy zero-forcing conditions for IA. Regarding finite 
antennas, CSI overhead and computational complexity, three options are provided for IA design: only on the transmit side; 
only on the receive side; tradeoff of two sides. 



4) Cascaded precoders or receive filters could simplify cooperations between nodes, however they consume a number of 
antennas for every node. So this work looks into the balance between the complicacy of cascaded coders and antenna numbers 
as well as CSI overhead and computational complexity. Meanwhile the performance loss due to residue interference of imperfect 
alignment is also evaluated. 

5) Due to concerns of the implementation of practical systems, a robust measure of coder selection method is also provided. 
Conventional schemes adopt fixed random precoders in lfl4ll on the transmit side and identical predetermined filters in lfl5l on 
the receive side. Therefore, the system performance could be improved by selecting appropriate coders as in [26|, [27|, [28]. 
For example, on the transmit side, the fixed random precoder matrix is set to be finitely optional to be aligned. The solution 
is robust and the antenna usage could be saved to some extent. 

6) Instead of static structure designs in conventional IA schemes, dynamic procedures are introduced due to the complicacy 
of the network. High DoF are reachable from the direct interplay between interfering cells. Alignments are arranged in a 
natural way between the transmit side and the receive side. 

The following parts are organized as: Section II introduces and describes all the scenarios and models; Section III designs 
and analyzes the full connected network; Section IV discusses the Wyner-type network with two adjacent interfering links; 
Section V discusses the Wyner-type network with one adjacent interfering link; Section VI proposes advanced designs for the 
Wyner-type networks; Section VII gives a summary and conclusion. 

II. Problem Statement and Model Description 

Before the discussion of the three models of cellular networks in this work, common settings are described for all these 
scenarios. The network contains K cells. Each cell has one base stations (BS), and M users, i.e. mobile stations (MS). The 
BSs are denoted in a set as K, = {1, 2, . . . , K} and the MSs in an individual cell are denoted in a set as M. = {1, 2, . . . , M}. 
Each BS is equipped with N t antennas and each MS is equipped with iV r antennas. Denote H^;" 1 G C NrXNt as the channel 
from fc'-th BS to to m-th MS in the fc-th cell, d is the number of datastreams from arbitrary fc-th BS to m-th MS in its own 
cell. So that define V fe:m e C NtXd as the precoder at fc-th BS for the m-th MS in its own cell, and define x fc:m <E C dxl as 
the corresponding input streams at BS. Similarly, define Ufc :TO £ C NrXd , yk-.m £ C^* 1 and yt-.m = Ut. m yfc :m <G C rfxl as 
the receive filter, received signal and output streams at m-th MS in fc-th cell. 

Notice: since all discussions are regarding DoF design in high SNR region, the noise terms are ignored in following 
expressions. 

A. Model 1: Full Connected Network 

Model 1 is shown as in Fig. [T] which is a symmetric full connected network with K cells interfering to each other. For 
simplicity of expressions, a special model of three cells with three users in each cell is used for illustration. However, all the 
schemes and results shown could be directly applied to if -cell networks with losing generality. Compared with the conventional 
scenario of two cells in the network as in [18|, [14|, [15], the three-cell scenario is intrinsically different and complicated, 
because MSs in each cell observe more than two interfering cells which have a potential to cooperate. 




Fig. 1. Model 1: Full Connected Network 



The received signal at rn-th MS of k-th cell is shown in equation (Q]): 
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Yk-.rn = H^' m Vfe :m Xfc :m + 2_j Hfc' m Vfe :n Xfc :r 
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While the received signal yfc :m in (Q~|l is composed of three parts: desired signal, intra-cell interference (IUI) from users in 
the same cell, and inter-cell interference (ICI) from all other cells. 

B. Model 2: Cyclic Network with Two-Side Adjacent Links 

Model 2 is shown as in Fig. [2] which is a cyclic network with users in each cell only interfered by two adjacent cells. It is 
a simple and tractable model proposed by Wyner ll24l . The cells are arranged in an infinite linear array or equivalently on a 
circle E9) , ED. 




Fig. 2. Model 2: Cyclic Network with Two-Side Adjacent Links 

The received signal at m-th MS of k-t\\ cell is shown in equation (0: 
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While the received signal yu-.m m © iS composed of four parts: desired signal, intra-cell interferences (IUI) from users in 
the same cell, inter-cell interferences (ICI) from one adjacent cell on one side, and ICI from the other adjacent cell on the 
other side. 

C. Model 3: Cyclic Network with One-Side Link only at Edge 

Model 3 is shown in Fig. [3] which is a cyclic network where each cell has both cell-interior users and cell-edge users. Only 
the cell-edge users are interfered by only the adjacent cell on one side. It is motivated by the modified Wyner model as in 
ll3D . Il30l and the cascaded Z-interference channel as in 11251 . The different roles of cell-interior users and cell-edge users are 
also worth attention in practical systems ll6l . 

Denote Ai*,A4° C M as the sets of cell-interior users and cell-edge users respectively. \A4*\ = M*, \A4°\ = M° and 
M* + M° = M. Each cell-interior MS has N* antennas, while each cell-edge MS has N° antennas. 

For cell-interior users, the received signal at m*-th (to* € M*) MS of fc-th cell is shown in equation ([3): 

n* eM* 
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Fig. 3. Model 3: Cyclic Network with One-Side Link only at Edge 



Then the received signal yk-.m* in © is composed of three parts: desired signal; IUI intended for other cell-interior users 
in the same cell; IUI intended for all cell-edge users in the same cell. 

For cell-edge users, the received signal at m°-th (m° 6 Ai°) MS of fc-th cell is shown in equation ©: 

Yk-.m" = H\' m V(j :m oX(j ;m o 
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Then the received signal yk-.m° in © is composed of five parts: desired signal; IUI intended for all cell-interior users in 
the same cell; IUI intended for other cell-edge users in the same cell; ICI from the adjacent cell intended for all its own 
cell-interior users; ICI from the adjacent cell intended for all its own cell-edge users. 

D. Characteristics of Dealing with Multi-Cell Downlink IA 

Since the models of multi-cell downlink channels are complicated to directly reach the status of interference alignment, the 
designs should be to generalized to be along three most critical threads. The three threads include interference decomposition, 
alignment planning, and process control, which are described as following. 

1 ) Interference Decomposition: In the conventional if -pair peer-peer interference channel, all the interferences are seen at 
the same level symmetrically from equal sources to equal destinations. While in the downlink channels of cellular networks, 
all the interferences are distinguished to different levels according to their different sources and destinations. They are mainly 
categorized into three levels: from one BS to one MS in its own cell, the link has multiple streams which cause interferences 
between each other; from one BS to multiple MSs of its own cell, streams to one MS cause interferences to streams to another 
MS, which is defined as inter-user interference (IUI), i.e. with cross links overlapping the direct links lfl2l : from one BS to all 
MSs in another cell, all the streams (including desired signals, inter-stream interference and IUI in the cell) cause interferences 
to the other cell. 

2) Alignment Planning: Since all the interference is decomposed into different levels and different parts, accordingly, it 
is necessary to make reasonable alignment, not simply overlapping all the interference. In principle, the more interferences 
are possibly aligned together, the less dimensionality of subspace they occupy, and the more DoF the network could obtain. 
In detail, it gives rise to complicated options to plan the alignment. Primarily, alignment are made at the same levels. Align 
inter-stream interference with inter-stream interference, IUI with IUI, ICI with ICI from one same cell. Secondarily, consider 
alignment between different levels of interferences. Usually, IUI could be aligned with ICI as shown in fl4l . 03], |18|; Third, 
notice this work is looking into the new scenario and model of multi-cell networks, so the new alignment between ICI and 
ICI from different cells are considered deliberately. Nevertheless, there also exist other potential options than the ones just 
mentioned. 

3) Process Control: Even if the alignment planning is perfect made, the coding for all nodes are not possible to be determined 
and set in one time. All different levels and different sources of interferences are aligned step by step. A new issue worth 
attention is that alignment could be made either at the BS side or at the MS side, i.e. the transmitted signals are aligned or 



the received signals are aligned. Another issue is the acquisition of CSI to satisfy the causality conditions between the steps 
of alignment. Profound cooperations are needed between BS and BS, MS and MS, intra-cell BS and MS, inter-cell BS and 
MS, etc. as in ||29l . In particular, a chicken- and- egg problem arises in this whole process, because all the steps are related or 
coupled back and forth and here and there, between desired signals and interferences, BSs and MSs, intra-cell and inter-cell. 

III. Basic Design and Analysis of Model 1 

This section looks into model 1 as shown in Fig. Q] and equation (Q~|). In general, there are three angles to implement the 
design. Recent works fl4l . fl5l . and ifTsl implement the alignment through reference subspace on the BS side, subspace on 
the MS side, and meticulous interplay on both BS and MS sides, respectively. According these three angles, the following 
work proposes five approaches to implement the alignment. 

Clarification: Be advised that, in the following expressions of the design process, when a same BS or MS in a set is referred, 
the index may change between successive steps according to its subject or object position in the context of the current step. In 
each step, the index refers to all equal nodes. Specifically, fc is used to denote the subject, and j is used to denote the object. 
Besides, in the corresponding tables, the index may also change according to the context of discussion. 

Notations: with a little abuse, denote A -1 as both inverse and pseudo inverse of the matrix A, as long as the dimensions 
are satisfied to proceed the operation. Also denote [Ai A2 • • • A at] as the horizontal concatenation of matrices from Ai to 

Aat. 

A. Approach on Transmitter Side with Cascaded Coder 

This approach is similar to the design of fl4l . Each BS uses a cascaded precoder to zero-forcing all inter-cell interferences 
(ICI) from other cells, and then deal with intra-cell interferences (IUI) in its own cell. The whole process takes four steps as 
following: 

Step 1: Choose an auxiliary intermediate precoder 4>fc € C^txfM-d) a t the fc-th BS (transmitter), and a second precoder 
Vfe :m G £,(,M-d)xd p rece( ji n g the first chosen precoder. Then the actual precoder Vfc :m is composed of: 



*feV fe:m meM,ke/C 



(5) 



(Notice the index k and m refer to all BSs and MSs, so that they could change accordingly.) 

Step 2: When the first precoder &j is randomly picked, to enable zero-forcing the ICI from arbitrary fc-th cell, all M users 
in the fc-th cell should determine Ufc ;m to satisfy the following conditions (as mentioned, the index has changed for consistency 
of expressions): 
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To be feasible to find XJk-.m, the dimensions should satisfy N r > (K — l)Md + d. 

Step 3: Now observe each €>fc again, notice there're (K — 1)M zero-forcing conditions (notice the index as well): 
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Remark 1: Check the equation (0. Normally, it is feasible to find <frfc only when the dimensions satisfy N t > (K — l)Md+ 
Md. However, since (0 already guarantees this condition, it is only required that Nt > Md in this specific design process. 
So this process naturally contains an implicit and inherent alignment. 

Step 4: Then each fc-th BS knows its equivalent downlink channel Ufc :m H|; :m €»fe from each intra-cell MS. It forms zero- 
forcing transmit streams which could eliminate IUI between users, while it does not need to know the actual interfering streams. 
The second precoder matrix is obtained by an inverse operation (notice the index as well): 
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In summary, the four steps determine all intermediate precoders, then receive filters, and finally second precoders, in sequence. 
Most important, alignment is implicitly contained in step 3 from the view of BS, which reflects the complicacy of IA in cellular 
networks. 



B. Approach on Receiver Side with Cascaded Coder: I 

This approach is proposed as a dual solution of the above approach on transmitter side. Set the cascaded coders on the 
receiver side. The whole process takes the following four steps: 



Step 1: Choose an auxiliary or intermediate receive filter matrix VPfe :m G 



->N r xMd 



at the m-th MS in the fc-th cell, and a 



second receive filter Ut. m G 



■<Mdxd 



which precedes the first filter. Then the actual receive filter Uk-.m is composed of: 
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Step 2: When every first receive filter Ufj :n is randomly picked, to enable zero-forcing ICI, the fc-th BS should determine 
Vfc :m ,m G M. which satisfies the condition: 



[V fc:1 V k :2 



V fc:M ] = neM,jelC\{k} 
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To be feasible to determine [Vfe : i Vfe : 2 • ■ • ~Vk-.Ai], the dimensions should satisfy N t > (K — l)M 2 d + Md. 
Step 3: Now observe each *&k:m again, notice there're (K — 1)M number of zero-forcing conditions: 
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Remark 2: Check the condition of ( fTTT i. Notice in general it is only feasible to find ^k-.m when the dimensions satisfy 
N r > (K — l)Md + Md. However, since (TTOb already guarantees the condition, it is only required that N r > Md in this 
specific design process. So this process naturally contains an implicit and inherent alignment. 

Step 4: Then each intra-cell MS in the fc-th cell knows its equivalent channel i &\. m H§; m \ k-.m, while it does not know the 
actual interfering beams. It forms the zero-forcing receive filter to eliminate IUI. The second receive filter Ufc :TO is determined 
by an operation to find the null space: 
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In summary, the four steps determine all intermediate receive filters, then precoders, and finally second receive filters, in 
sequence. Most important, alignment is implicitly contained in step 3 from the view of MS, which reflects the complicacy of 
I A in cellular networks. 

C. Approach on Receiver Side with Cascaded Coder: II 

This approach is similar to the design of 03). Each MS uses a cascaded receive filter to align all inter-cell interferences 
(ICI) from other cells, and then deal with ICI and intra-cell interferences (IUI) in its own cell at the same time. The whole 
process takes four steps as following: 

Step 1: For each m-th MS in fc-th cell, the receive filter Uk-.m is defined as two cascaded filter matrices: 
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Gk-.m is set that all ICI from any other j-th cell are aligned together. While Ajc :m is a common filter set as the same for 
all cells in the set JC. 

To be feasible to determine Gk-.m by the inverse operation, the dimensions should satisfy N r > (K — l)N t . 



Step 2: Since the common receive filter A^ :m e (& N txd j s set to ^ e same f or a rj ce jj s G f ^ t ne output stream as in the 
system equation (fl]i is presented as following: 
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To eliminate ICI and IUI terms in the equation (TPfl) respectively, the zero-forcing conditions should be set as: 

A^ :m G fe:m H^ m V fe:n = n G M\{m} 



(14) 
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Step 3: Then observe from fc-th BS to choose the precoder [• • • Vfc :m • • • ], the zero-forcing conditions in equation (fl3l > are 
equivalently presented with new indices in the following expression: 

Ak n G k:n H% n V k:rn = n e X\{m} 
Step 4: So for each fc-th BS, the precoder could be determined by only one inverse operation: 
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[Vfc : i Vfe. 2 • • • "Wk\M\ — The first Md columns of B fc 1 
Check that [Vfc : i Vfc : 2 • • • Vfc ; M] indeed satisfies the conditions in ( TToT l. 

Remark 3: To be feasible to obtain [Vfe : i Vfc : 2 • • • ~Vk-.M] by an inverse operation, the dimensions should satisfy N t > 2Md. 
While in general cases, it is required that Nt > KMd. So this process naturally contains an implicit and inherent alignment. 

In summary, the four steps determine all intermediate receive filters, and then precoders as well as second receive filters, in 
sequence. Most important, alignment is explicitly contained in step 1 from the view of BS. 

D. Approach from Receiver Side with Direct Interplay 

This approach is similar to the design of [118]. The alignment is jointly implemented on both BS (transmitter) side and 
MS(receiver) side via intricate and meticulous interplays and cooperations. The whole process takes two steps as following: 

Step 1: Regarding channels from the fc-th BS to all MSs in j-th cell, the equivalent receive filtered channel subspaces are 
set to be equal to a random predetermined reference subspace: 
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Remark 4: Notice the step of ( fT8l is an explicit alignment of ICI from the fc-th BS to all the MSs in the other j-th cell. 



(18) 



Observe from the MSs in the fc-th cell, (change the indices accordingly) to satisfy the condition ( fl~8b , U/- :m and fi^ could 
be found by solving a null space problem: 
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To be feasible to obtain Uk-.m and fi* via a null space operation, the dimensions should follow (K — l)N t + MN r > 
(K - l)MN t + d. 

Step 2: Thus for the fc-th BS, the precoders are determined by the following inverse operation to eliminate both IUI and 
ICI: 



Vfc :m • ■ • ] = first Md columns of 

-l 



U Lm H fe m > m E M 



fii f } j e why 



(20) 



To be feasible to obtain [ • ■ ■ Vfc :m ■ • • ] via the inverse operation, the dimensions should satisfy N t > Md + (K — l)d. 
Check the equation (|20| | and find that [ • • • Vfc :m • • • ] indeed eliminate the IUI between each other in the cell and ICI to 
other cells. 

In summary, the two steps determine all receive filters and aligned subspace and then precoders in sequence. Most important, 
alignment is explicitly implemented in step 1 on the MS side, and implicitly implemented by an inverse operation in step 2 on 
the BS side. Compared with previous approaches, notice their alignment are only on one side. So that this approach has the 
advantage of saving antenna usage and obtaining higher DoF. The disadvantage is the corresponding increased CSI exchange. 

E. Approach from Transmitter Side with Direct Interplay 

This approach is proposed as a dual solution of the above approach on receiver side. Here make the explicit alignment from 
the BS side. The whole process takes the following two steps: 

Step 1: Regarding channels from arbitrary j-th BS to all MSs in the fc-th cell, all the equivalent precoded channel subspaces 
are set to be equal to a random predetermined reference subspace: 



Hf m ;v i:I .-.-v,. :M ; 







(21) 

jeic\{k} 

Remark 5: Notice the step of (f2Tb is an explicit alignment of ICI from all the BSs in other cells to each rn-th MS in the 
fc-th cell. 



Observe from all the BSs, (change the indices accordingly) to satisfy the condition ( |2"T1 ). [Vfe : i • ■ • \m-.m] an d ® k:m could 
be found by solving the following null space problem: 



lJV r 



t-Nr 



L N r 



t-Nr 



H} :m \ j e £\{i} 



> m e M 



Hf m > j e /c\{fc} 



Hf :m V j e /c\{tf} 



(22) 



fc:m V k G /C 



> to £ M 



[V fc:1 ---V fc:M ] 



To be feasible to obtain [V^i • • • Vk-.Ai] and @*-' :m via a null space operation, the dimensions should follow KMN r +KN t > 
K(K - l)MN r + Md. 

Step 2: Thus for the ?7i-th MS in /c-th cell, its receive filter is determined via a null space operation to eliminate both IUI 
and ICI: 



n£M\{m} 







k : rn 



(23) 



To be feasible to obtain TJk-.m, the dimensions should follow N r > (M — l)d + Md + d. It is also easy to check that the 
condition ( f23l directly eliminates both IUI and ICI. 

In summary, the two steps determine all precoders and aligned subspace and then receive filters in sequence. Most important, 
alignment is explicitly implemented in step 1 on the BS side by a null space operation. Notice that when the MS chooses 
a receive filter TJk-.m it needs not to concern about independency with receive filters in other MSs thanks to its distributed 
nature, while when the BS chooses the precoders Vfe : „ designated to multiple MSs it needs to concern their independency to 
form the subspace. 

F. Comparison of System Conditions 

For all the proposed new approaches of multi-cell downlink interference alignment, the system require different level of 
conditions to support the implementations. There are three main aspects to look into and compare. The first aspect is the usage 
of antennas for both BS and MS nodes. The number of antennas limit the achievable DoF for each node. The second aspect is 



Approach 


Minimum BS Antenna. 


Minimum MS Antenna 


A 


Md 


(K - l)Md + d 


B 


(K - l)M' A d + A4d 


Md 


C 


2Md 


(K — l)2Md 


D 


(M + K - l)d 


(M - 1) 
(K — 1) (M + K — l)d 

+d/M 


E 


{KM - 2M)2Md 
+ (M/K)d 


2Md 



TABLE I 

Minimum Antenna Usage for BSs and MSs in All Approaches in Model 1 



the CSI for the nodes to obtain channel knowledge. The CSI causes system overhead which would degrade the performance 
to some extent, and proper tradeoff could be made to treat the system as a whole. The third aspect is the computational 
complexity for the nodes to calculate necessary coders. The complexity impact on the system factors such as delay, power, 
hardware etc., and it is expected to be the lower the better. 

1) DoF and Antenna Range: In general, the feasibility conditions of cellular networks are still not solved so far, i.e. the 
minimum number of antennas required to obtain intended DoF is not known. For example, ifTTl provides a special case in 
which each MS receives a single beam so that the antennas should satisfy N r + N t > M(K + 1) in a K-cell network with M 
users in each cell where N r and Nt are the numbers of MS(receive) antennas and BS(transmit) antennas respectively. While in 
the example of [18], each BS and MS have Nt and N r antennas respectively, and satisfy the condition 3N r /2 < N t < 2N r to 
achieve a final 2N r DoF in the two-cell network. It shows that the number of antennas plays a key role to implement alignment. 
Moreover, in an extreme case, if all nodes are provided with unlimited number of antennas, each node could trivially proceed 
interference cancellation via perfect zero-forcing with sufficient antennas. 

The aim of this work is to exploit interference alignment in the network with limited provision of antennas at both BS and 
MS nodes, and also to look into the balance between the BS side and MS side to implement alignment to obtain DoF with a 
reasonable number antennas in the system. For the above five approaches, all the antenna configurations are listed in Table [I] 
in which the notations of 'A', 'B', 'C, 'D', and 'E' denote the proposed five approaches in sequence. 

In summary, as shown in Table [j] approach 'B' and approach 'E' need a large number of antennas at BS nodes, while 
approach 'A', 'C and 'D' need a large number of antennas at MS nodes. 

2) CSI and Overhead: Although the design of interference alignment provides a promising DoF in theory, it still has to 
face the challenge of realistic implementation. It is required that all BSs and all MSs should know a certain level of channel 
state information (CSI), so that the alignment could be made with operations of the channel matrices. Usually, CSI could 
be acquired by five key steps: common forward link training ll23l . El : channel quantization J32); channel feedback [33); 
beamformer selection; dedicated training. Furthermore, there is a tradeoff between the overhead to obtain CSI and the effective 
DoF. 

The aim of this work is to provide a comparison of CSI requirements for all nodes in different approaches. For the above 
five approaches, all the CSI configurations are listed in Table ITT1 in which the notations of 'A', 'B', 'C, 'D', and 'E' denote the 
proposed five approaches in sequence. The CSI configurations for BSs and MSs are displayed separately, and the corresponding 
descriptions include its source, its content, and the quantity. 

In summary, as shown in Table ITT1 approach 'B' and approach 'E' need a large amount of CSI. In addition, approach 'B', 
'D' and 'E' need inter-cell CSI for BSs, and approach 'A', 'C, 'D' need inter-cell CSI for MSs. In general, inter-cell CSI 
are much harder to obtain than intra-cell CSI. So it is suggested that BSs and MSs only utilize feedback within a cell, i.e. 
local CSI as in [14], with a few changes to the existing intra-cell feedback mechanism for multi-user MIMO. When BSs need 
global CSI or inter-cell CSI, direct feedback from inter-cell communication sessions or backhaul cooperations are necessary. 
Due to the nature of broadcast channels, BSs and MSs have different demands for CSI. The MSs could share CSI in the cell. 
BSs and MSs could exchange CSI via back-and-forth signalling. Collaborative BSs could be coordinated with the multi-cell 
processing (MCP) strategy as in ll29l . MSs are also allowed to cooperate via conferencing [29|. 

3) Computational Complexity: To implement the design of interference alignment, all nodes need to calculate their coding 
matrices or filters with obtained channel state information (CSI). To obtain different kinds of results with different types 
of operations, all the nodes need to evaluate their system cost by a universal metric, i.e. computational complexity. The 
computational complexity is counted as the number of flops. While a flop usually refers to a floating point operation as 
addition, multiplication, or division of real numbers, so that a complex addition and multiplication have two flops and six 
flops, respectively [34] 031 . 

The aim of this work is to provide a comparison of requirements of computational complexities for all the nodes in different 
approaches. For the above five approaches, all the complexity configurations are listed in Table iHll The notations 'A', 'B', 



Approach 


required CSI at fc-th BS 


Source 


Content 


Quantity 


A 


all intra-cell MSs 


k:m k 


AI 


B 


all inter-cell MSs 


* r Hi : ™ 


(K - l)M 


C 


all intra-cell MSs 


^ F= 


AI 


D 


all intra-cell MSs 
other inter-cell MSs 


u + fcm H* : ™,ni 


M,K - 1 


E 


all inter-cell MSs 




(K - 1)M 
(excl. backhaul) 


Approach 


required CSI at m-th MS in fc-th cell 


Source 


Content 


Quantity 


A 


all inter-cell BSs 


H*"»*j 


(K-l) 


B 


intra-cell BS 




(AI - 1) 


C 


all inter-cell BSs 


Hf m 


(K-l) 


D 


all inter-cell BSs 


Hj™ 


[K-l) 
(excl. conferencing) 


E 


intra-cell BS 


H* :m V fc: „,0' e!m 


(M - 1), 1 



TABLE II 

CSI FOR BSS AND MSS IN ALL APPROACHES IN MODEL 1 



'C, 'D', 'E' denote the proposed five approaches in sequence. The requirements for BS and MS are separately displayed. To 
calculate the target, two operations are available: matrix inverse and null space. The amount of calculation is also affected by 
the scales or sizes of the matrices. 



Approach 


expended Complexity at fc-th BS 


Target 


Operation 


Scale 


A 


V k :m 


matrix inverse 


Md x Md 


B 


V k:m 


null space 


N t x Md 


C 


» k:m 


matrix inverse 


2Md x Nt 


D 


» k:m 


matrix inverse 


(M + K - l)d x N t 


E 


v k : m ) w 


null space 


(KMN r + KN t ) x Md 


Approach 


expended Complexity at m-th MS in fc-th cell 


Target 


Operation 


Scale 


A 




null space 


N r x d 


B 


^ k:m 


null space 


Md x d 


C 


^*k:m 


matrix inverse 


N r x (K — l)N t 


D 




null space 


[{K - l)N t + M N r ] x d 


E 




null space 


N r x d 



TABLE III 

Complexity for BSs and MSs in All Approaches in Model 1 



In summary, as shown in Table Hill approach 'D' and 'E' need a large amount of complexity at BSs for operations with 
large scales, and approach 'C and 'D' need a large amount of complexity at MSs for operations with large scales. 

IV. Basic Design and Analysis of Model 2 

This section looks into model 2 as shown in Fig. [2] and equation (|2). Each BS only affects MSs in two adjacent cells and 
vice versa each MS only receives inter-cell interference from two BSs in adjacent cells. In practical cellular networks, if the 
BS in one cell is not nearby MSs in another cell, then the interference could be negligible considering large path loss. So that 
the network is not fully connected, and could be modeled as an infinite cyclic network, in particular a Wyner model 11241 . The 
Wyner model provides a simple and analytical tractable framework for a cellular system to capture the essence of inter-cell 
interference and fading. Previous extensive studies on the Wyner model mostly treat interference as noise [29|, |36|. However 
in this work, the focus is on the DoF structure of interference in this cellular network. Similar to the analysis for model 1, in 
general, there are three angles to implement the design, i.e. on the BS side, on the MS side, and interplay on both BS and 
MS sides. Accordingly the following work proposes five approaches to implement the alignment. 

Clarification: Be advised that, the notation settings are similar to the analysis for model 1, and some symbols are reused 
so long as they do not cause any confusion. In the following expressions of the design process, when a same BS or MS in a 
set is referred, the index may change between successive steps according to its subject or object position in the context of the 
current step. In each step, the index refers to all equal nodes. Specifically, k is used to denote the subject, and j is used to 
denote the object. Besides, in the corresponding tables, the index may also change according to the context of discussion. 



A. Approach on Transmitter Side with Cascaded Coder 

This approach is similar to the design of ifPfl as used in model 1. Each BS uses a cascaded precoder to zero-forcing ICI, 
and then deal with its own IUI. The whole process takes four steps as following: 

Step 1: Choose an auxiliary intermediate precoder G QN t y.{M-d) a j (transmitter), and a second precoder 



V* 



)xd 



preceding the first chosen precoder. Then the actual precoder Vfc :m is composed of: 



m G M, k e JC 



(24) 



(Notice the index refers to all equal nodes.) 

Step 2: When the first precoder 3>j is randomly picked, to enable zero-forcing the ICI from the two adjacent cells, all M 
users in fc-th cell should determine Ufc :m to satisfy the following conditions (index changed): 



(25) 



To be feasible to find Ufc :m , the dimensions should satisfy N r > 2Md + d. Obviously, this requirement is greatly loosened 
compared with the analysis for model 1, the full connected network. 

Step 3: Now observe each again, notice there're 2M zero-forcing conditions to satisfy (notice index): 



Tjt rrfe— l:m 

^k-l-.m^-k 



Tjt Trfc+l:m 
tJ fc+l:m xx Ai 



* fe = m e M 



(26) 



Remark 6: Check the equation {26). Normally it is feasible to find <frfc only when N t > 2Md + Md. However, since 
already guarantees this condition, it is only required that Nt > Md in this specific design process. So this process naturally 
contains an implicit and inherent alignment. 

Step 4: Then each fc-th BS knows its equivalent downlink channel Uj :m Ht :m $jt from each intra-cell MS. It forms zero- 
forcing transmit streams eliminating IUI, without knowing the actual interfering streams. The second precoder matrix is obtained 
by an inverse operation (notice index): 



V fciX V fc:2 



V 



k-.M 



(27) 



In summary, the four steps determine intermediate precoders, receive filters, and second precoders in sequence. Alignment 
is implicitly contained in step 3. Compared with model 1, it is evident that less antennas are used here to implement alignment 
because of the connectivity only between neighboring cells. 

B. Approach on Receiver Side with Cascaded Coder: I 

This approach is proposed as a dual solution of the above approach on transmitter side. Set the cascaded coders on the 
receiver side. Then the whole process takes the following four steps: 



Step 1: Choose an auxiliary or intermediate receive filter matrix *S?k:m G 



^N r xMd 



at the m-th MS in the fc-th cell, and a 



second receive filter U 



k:m G 



■•Aldxd 



which precedes the first filter. Then the actual receive filter Vk-.m is composed of: 



m £ M, k G K, 



(28) 



Step 2: When every first receive filter ^fj :n is randomly picked, to enable zero-forcing ICI, the fc-th BS should determine 
Vfc :m ,rn £ M which satisfies the condition: 



k-l: 



I I 

k-l:n"-k 



yl/t xrk+l-.n 



Wk:l V fc:2 



' k:M 



] = n e M 



(29) 



To be feasible to determine [Vka Vfe :2 • • • Vfc : j\/ 
1, the requirement for antennas is greatly reduced. 

Step 3: Now observe each ^k-.m again, notice there're 2M zero-forcing conditions: 



the dimensions should satisfy N t > 2M 2 d + Md. Compared with model 



k:m L 



Hkim -tr 
k -l Vfc_i :n 



Hk:m -tr 
k+1 Vfc+l:n 



(30) 



to 6 M 



Remark 7: Check the condition of d30l ). Notice in general it is only feasible to find ^k-.m when the dimensions satisfy 
N r > 2M d + Md. However, since d29l already guarantees the condition, it is only required that N r > Md in this specific 
design process. So this process naturally contains an implicit and inherent alignment. 

Step 4: Then each intra-cell MS in the fc-th cell knows its equivalent channel \&J,. m H^ :m Vfc :m , while it does not know the 
actual interfering beams. It forms the zero-forcing receive filter to eliminate IUI. The second receive filter \Jk-.m is determined 
by an operation to find the null space: 



U 



k : m 







(31) 



B£M\{m} 

In summary, the four steps determine intermediate receive filters, precoders, second receive filters in sequence. Alignment 
is implicitly contained in step 3. Compared with model 1, the usage of antennas is evidently reduced because of the loose 
connectivity. 

C. Approach on Receiver Side with Cascaded Coder: II 

This approach is similar to the design of lfl5ll . Each MS uses a cascaded receive filter to align ICI from other cells, and 
deal with ICI and IUI in its own cell. The whole process takes four steps as following: 

Step 1: For each ?7i-th MS in fc-th cell, the receive filter Uk-.m is defined as two cascaded filter matrices: 

U fc:m = G fcm A K:m 

Grr T -\\Trk:m Trfe:mi 
k:m = [ljV t lArJ[-H.fc_l i± k+1 \ 

So that G^EC^Gfe, 
Vj = 

Gk-.m is set to make all ICI from the two neighboring cells aligned together. While A^ :m is a common filter set to be the 
same for all cells in the network. 

To be feasible to determine Gk- m by the inverse operation, the dimensions should satisfy N r > 2N t . Compared with model 
1, it is obvious that this condition is greatly loosened to save a lot of antennas. 



Trk-.m 
H J = 

k-l,k 



+ 1 



(32) 



Step 2: Since the common receive filter A./c :m E C N * xd is set to be the same for all cells of JC, the output stream of (O is 
presented as following: 



neM 



+ H £ A Lm V j:nXy.n 
j=fc-l,fc+l n£M 

To eliminate ICI and IUI terms in equation ( 1331 respectively, the zero-forcing conditions should be set as: 

A^ :m G fe:m H£ :m V fe: „ = n E M\{m} 



(33) 



(34) 



A Lm V j:« = j = k - l,k + l,n e M 
Compared with model 1, the condition is loosened. 

Step 3: Then observe from fc-th BS to choose the precoder [• • • Vfe :TO • • • ], the zero-forcing conditions in equation d34b are 
equivalently presented with new indices in the following expression: 



Al n G k:n lI k k - n V k:m = n e M\{m} 

A Ln V k:m =0 71 E M 

Step 4: So for each fc-th BS, the precoder could be determined by only one inverse operation: 



(35) 
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A K:rn G k:rnHk 



\ M 



At \ M 



(36) 



[V fc: i V fe:2 • • • V fc:M ] = The first Md columns of B" 1 
Check that [Vfc : i ~Vk.2 • 4 ■ Vk-.M] indeed satisfies the conditions in d35l >. 

Remark 8: To be feasible to obtain [Vfc : i ~Vk-.2 • • ■ V^m] by an inverse operation, the dimensions should satisfy N t > 2Md. 
While in general cases, it is required that N t > Md + 2Md for the BS to handle interferences to two adjacent cells. So this 
process naturally contains an implicit and inherent alignment. 

In summary, the four steps determine all receive filters, precoders and second receive filters in sequence. Alignment is 
explicitly implemented in step 1. Compared with model 1, less antennas are required to implement alignment because of the 
loose connectivity. 

D. Approach from Receiver Side with Direct Interplay 

This approach is similar to the design of [[18 j. The alignment is jointly implemented on both BS(transmitter) side and 
MS (receiver) side via intricate and meticulous interplays and cooperations. The whole process takes two steps as following: 

Step 1: Regarding channels from the fc-th BS to all MSs in j-th cell, the equivalent receive filtered channel subspaces are 
set to be equal to a random pre-determined reference subspace: 



U] :2 Hf 



rrt oi'M 



(37) 



j = k- l,fc + l 

Remark 9: Notice the step of (l37l > is an explicit alignment of ICI from the the fc-th BS to all MSs only in the two adjacent 
cells. 



Observe from all MSs in fc-th cell, (index changed) to satisfy the condition (|37| i, U/- :m , £1^.-1 an< ^ ^fc+i cou ld be found 
by solving the following null space problem: 

(nJ-O 1 i^k+iV ul :1 uL 2 ••• uL M ' 

Ijv t • • • IjV t 
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(38) 







> 



To be feasible to obtain Ufc :m , and , x via a null space operation, the dimensions should follow 2N t + MN, 

2MN t + d. Compared with model 1, the condition is greatly loosened, and a lot of antennas could be saved. 

Step 2: Thus for the fc-th BS, the precoders are determined by the following inverse operation to eliminate both IUI and 
ICI: 



k:m 



first Md columns of 



(39) 



To be feasible to obtain [ • • • Vfe :m • • • ] via the inverse operation, the dimensions should satisfy N t > Md + 2d. Compared 
with model 1, the condition is loosened to save a number of antennas. 

Check the equation (l39l and find that [ • • • Vfe :m • • • ] indeed eliminate the IUI in the cell and ICI to the two adjacent cells. 

In summary, the two steps determine receive filters, aligned subspace and precoders in sequence. Alignment is implemented 
on the MS side and BS side. Compared with model 1, the requirement for antennas are greatly reduced because of the loose 
connectivity. 

E. Approach from Transmitter Side with Direct Interplay 

This approach is proposed as a dual solution of the above approach on receiver side. It implements the alignment on the 
BS side. The whole process takes the following two steps: 

Step 1: Regarding channels from the two adjacent (fc — l)-th and (fc + l)-th BS to all MS in fc-th cell, the two equivalent 
precoded channel subspaces are set to be equal to a random predetermined reference subspace: 



H^[V fe _i : i • • • Vfc_i;M] - Hfe + "[V fc4 



:l---Vfc 



k+l:M_ 



= A 



(40) 



Remark 10: Notice the step of (l40b is an explicit alignment of ICI from the two adjacent BSs to m-th MS in the fc-th cell. 
Observe from the side of all BSs, (index changed) to satisfy the condition d40l i. [Vk-.i • ■ ■'Vu-.m] an d & k:m could be found 



by solving the following null space problem: 
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(41) 
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To be feasible to obtain [Vfe : i • • • Vk-.Ai] and fc:m via a null space operation, the dimensions should follow KMN r +KN t > 
2KMN r + Md. Compared with model 1, the condition is greatly loosened. 

Step 2: Thus for the ?7i-th MS in /c-th cell, its receive filter is determined via a null space operation to eliminate both IUI 
and ICI: 
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k : rn 



H fe: m , 
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(42) 



n£M\{m} 

To be feasible to obtain Ufe :m , the dimensions should follow N r > [M — l)d + Md + d. It is easy to check that the condition 
d42i > directly eliminates both IUI and ICI. 

In summary, the two steps determine precoders, aligned subspaces, and receive filters in sequence. Alignment is explicitly 
implemented. Compared with model 1, the antennas for BS nodes are greatly reduced because of the loose connectivity. 

F. Comparison of System Conditions 

Similar to the analyses for model 1, system conditions are listed and compared for all the proposed five approaches of 
downlink interference alignment in a Wyner-type cellular network with two adjacent links for each cell. There are three aspects 
to investigate: the usage of antennas which is related to available DoF; the CSI required which may generate overhead in the 
system; the computational complexity which impacts realistic performances. 

1) DoF and Antenna Range: Similar to the analyses for model 1, the number of antennas plays a key role to implement 
alignment, while the feasibility conditions are not solved in general. The antennas could have different balance between BS 
side and MS side to achieve alignment. 

The aim of this work is exploit interference alignment with limited provision of antennas at both BS side and MS side with 
a balance. For all the five approaches, all the antenna configurations are listed in Table [TVl in which the notations of 'A', 'B', 
'C\ 'D' and 'E' denote the five approaches in sequence. 

In summary, as shown in Table ITVl approach 'B' and 'E' need a large number of antennas for BS nodes. Compared model 
1 in Table U the antenna requirement is greatly reduced, especially for MS nodes. 
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Minimum Antenna Usage for BSs and MSs in All Approaches in Model 2 



2) CSI Overhead: Similar to the analyses for model 1, the proposed interference alignment approaches require all the BS 
nodes and MS nodes to have certain knowledge of channel state information (CSI). 

The aim of this work is to compare the CSI requirements for the network in different approaches. For the above five 
approaches, all the CSI configurations are listed in Table [V] The notations from 'A' to 'E' denote the five approaches in 
sequence. Other settings are also the same as in model 1. 



Approach 


required CSI at fc-th BS 


Source 


Content 


Quantity 


A 


all intra-cell MSs 


Ul Hj :m 


M 


B 


adjacent inter-cell MSs 


2^ k 


2M 


C 


all intra-cell MSs 
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all intra-cell MSs 
adjacent inter-cell MSs 




M,2 
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adjacent inter-cell MSs 


H ,,m 


2M 
(excl. backhaul) 


Approach 


required CSI at m-th MS in fe-fh cell 


Source 


Content 


Quantity 


A 


adjacent inter-cell BSs 


H •«• 


2 


B 


intra-cell BS 


H^ m V fc: „ 


(M - 1) 


C 


adjacent inter-cell BSs 


Hf m 


2 


D 


adjacent inter-cell BSs 




2 

(excl. conferencing) 


E 


intra-cell BS 


H* im v fe:n ,e k:m 


(M - 1),1 



TABLE V 

CSI FOR BSS AND MSS IN ALL APPROACHES IN MODEL 2 



In summary, as shown in Table IVl approach 'B' and 'E' need a large amount of CSI. Compared with Table iHl of model 1, 
the CSI requirement is lowered in general. While the requirements for inter-cell CSI or intra-cell CSI are still the same for 
corresponding nodes. 

3) Computational Complexity: Similar to the analyses for model 1, all the nodes need to calculate their coding matrices or 
filters with obtained CSI. The calculations use different operations, and are commonly measured by the metric of computational 
complexity. 

The aim of this work is to compare the computational complexities for the network using different approaches. For the 
above five approaches, all the complexity configurations are listed in Table |VI] The notations from 'A' to 'E' denote the five 
approaches in sequence. Other settings are also the same as model 1. 

In summary, as shown in Table [VTl approach 'D' and 'E' need a large amount of computational complexities. Compared 
with model 1 in Table [Till however the expended complexity is reduced greatly. 

V. Basic Design and Analysis of Model 3 

This section looks into model 3 as shown in Fig. [3J equation (O and |@J. Similar to model 2, another Wyner-type model 
is studied here. It has only one interference link between the BS and MSs belonging to two neighboring cells, in a cascaded 
fashion in the cyclic network. It could be also referred as the Z-interference channel (ZIC) or cylic interference channel OTI . 
11251 . Previous researches only focus on the capacity regions by using Han-Kobayashi schemes. However in this work, the 
focus is on the DoF structure of interference in this cellular network. Similar to model 1 and model 2, five approaches are 
proposed to implement the alignment as following. 

Clarification: the notations are similar to the analyses for model 1 and model 2. Some symbols are reused so long as they 
do not cause any confusion. In the expression of the design process referring to an arbitrary BS or MS in a set, the variable 
index may change between successive steps accordingly in the discussion. They may change in corresponding tables as well. 



Approach 


expended Complexity at fc-th BS 


Target 


Operation 


Scale 


A 


v fc 


m 


matrix inverse 


Md x Md 


g 


Vfc 


771 


null space 


N t x Md 


c 


Vfc 


TT1 


matrix inverse 


2Md x N t 


D 


Vfc 


TTl 


matrix inverse 


(M + 2)d x N t 


E 


Vfc :m ,© fc:m 


null space 


(KMN r + KN t ) x Md 


Approach 


expended Complexity at m-th MS in fc-th cell 


Target 


Operation 


Scale 


A 


Ufc 


m 


null space 


N r X d 


B 


Ufc 


m 


null space 


Md x d 


C 


Gfc 


m 


matrix inverse 


N r x 2N t 


D 


u fc!m ,n£ 


null space 


(2N t + MN r ) x 


E 


Ufc :m 


null space 


iV r x d 



TABLE VI 

Complexity for BSs and MSs in All Approaches in Model 2 



A. Approach on Transmitter Side with Cascaded Coder 

This approach is similar to the design of [14] as used in model 1 and model 2. Each BS uses a cascaded precoder to 
zero-forcing ICI, and then deal with its own IUI. The whole process takes four steps as following: 

Step 1: Choose an auxiliary intermediate precoder $ fe G ^N t x(M-d) at ^,_ tn (transmitter), and a second precoder 
Vfc :m G cC-M-eQxd p rece( ji n g the first chosen precoder. Then the actual precoder V fe:m is composed of: 



k:m 



m e M,k e K 



(43) 



(Notice the index refers to all equal nodes.) 

Step 2: When the first precoder 3>j is randomly picked, to enable zero-forcing the ICI from the only one adjacent cell, all 
the M° cell-edge MSs in fc-th cell should determine U fc:TO o to satisfy the following conditions (index changed): 



k:m° 



fe+i 



o 



e M c 



(44) 



To be feasible to find Ufc :m o, the dimensions should satisfy N° > Md + d for cell-edge users, where N° is the number of 
receive antennas of any MS in the edge set Ai°. While for cell-interior users, the receive filters Uk-.m* for M* cell-interior 
MSs in fc-th cell could be randomly generated. So that it's only required the dimensions should satisfy N* > d, where N* 
is the number of receive antennas of any MS in the interior set M* . Compared with analyses for model 1 and model 2, the 
requirements for antennas are greatly loosened. 

Step 3: Now observe each 3> fe again, there're M° zero-forcing conditions to satisfy (notice change of index): 



U 



fc-l: 



H 



k-l:m° 



*A =0 



(45) 



Remark 11: check the condition d45l l. Normally it is feasible to find only when Nt > Md + M°d. However, since (l44l 
already guarantees this condition, it is only required that Nt > Md in this specific design process. So this process naturally 
contains an implicit and inherent alignment. 

Step 4: Then each fc-th BS knows its equivalent downlink channel U fc:TO H^ :m # fe from each intra-cell MS. It forms zero- 
forcing transmit streams eliminating IUI, without knowing the actual interfering streams. The second precoder matrix is obtained 
by an inverse operation: 



V fcx V fc:2 



V 



k-.M 



u fe:1 Hr* fc 



U T H^' :M *i 



(46) 



In summary, the four steps determine intermediate precoders, receive filters, and second precoders in sequence. Alignment 
is implicitly contained in step 3. Compared with model 1 and model 2, it is evident that less antennas are used to implement 
alignment, because there is only one adjacent interfering path for each cell and only cell-edge users are involved and affected. 



B. Approach on Receiver Side with Cascaded Coder: I 

This approach is proposed as a dual solution of the above approach on transmitter side. Set the cascaded coders for the 
cell-edge users on the receiver side. Then the whole process takes the following four steps: 



Step 1: Choose an auxiliary or intermediate receive filter matrix \Pfc :m ° £ 



■*N° x Md 



and a second receive filter Ufe : , 
composed of: 



■<Mdxd 



at the m°-th cell-edge MS in fc-th cell, 



preceding the first chosen receive filter. Then the actual receive filter Ufc :m o is 



&M°k 6 K 



(47) 



While for cell-interior users, any m*-th MS in the fc-th cell has a complete receive filter Ufe :m * , m* £ A4*. 
Step 2: When every first receive filter $ J:tl o is randomly picked, to enable zero-forcing ICI, the fc-th BS should determine 
:m ,rn G M. which satisfies the condition: 



*k-l:i 



H 



fc-l:-, 



[V fc: i V fc:2 ■ ■ • V k:M ] = neM° 



(48) 



To be feasible to determine [Vk-.i Vfc : 2 • • • ~Vk-.Ai], the dimensions should satisfy N t > M°Md + Md. Compared with 
model 1 and model 2, the requirement for antennas is greatly reduced. 

Step 3: Now observe each *&k:m°,nT>° £ again, notice there're M° zero-forcing conditions to satisfy: 



k\7n° I 



Hk:m 
k+ 



1 AT 

i Vfe 



+ l:ri 



•] = m° e M c 



(49) 



Remark 12: Check the condition of ( |49l . Notice in general it is only feasible to find VPfe :m o when the dimensions satisfy 
N° > Md + Md. However, since (|48] > already guarantees the condition, it is only required that N° > Md in this specific 
design process. So this process naturally contains an implicit and inherent alignment. 

Step 4: Then each cell-edge MS in the fc-th cell knows its equivalent channel ,Hj m Vfc ;ra , m° £ .M°,n £ M. Also 
each cell-interior MS in the fc-th cell knows its equivalent channel H^ :m Vfc.„,m* £ A4*,n £ M. Also they do not know 
the actual interfering beams, they could form zero-forcing receive filters to eliminate IUI. The second receive filters \Jk-.m° 
and Ufe :m * for cell-edge and cell-interior users respectively are determined by an operation to find the null space: 



k : rn 



Hk:m°-\T 



neM\{m°} 



u 



t 

kirn* 



H 



k:m* ■< 



' k:n 



(50) 







n£M\{m* } 

To be feasible to determine Ufc :m *, the dimensions should satisfy TV* > Md. 

In summary, the four steps determine intermediate receive filters, precoders, second receive filters in sequence. Alignment 
is implicitly contained in step 3. Compared with model 1 and model 2, the usage of antennas is evidently reduced because the 
loose connectivity only between adjacent BS and cell-edge MSs. 

C. Approach on Receiver Side with Cascaded Coder: II 

This approach is similar to the design of fl31 . Each cell-interior MS uses a cascaded receive filter to align ICI from only 
one adjacent cell, and deal with ICI and IUI in its own cell. The whole process takes four steps as following: 

Step 1: For each TO°-th (m° £ A4°) cell-edge MS in fc-th cell, the receive filter Ufe :m ° is defined as two cascaded filter 
matrices: 



Ufc:m° — G\\. m o AfC-.m" 
k:m° — -n-fc+l 

So that G k:m o £ C NtXN ° 



(51) 



Gk:m° is set to make all ICI from the neighboring cell aligned together. While A^ :m o is a common filter set to be the same 
for all cells in the network. 

To be feasible to determine Gfe :TO ° by the inverse operation, the dimensions should satisfy TV, > N t . While for each m*-th 
(m* G A4*) cell-interior MS in fc-th cell, it is only required the dimensions should satisfy N* > d. Compared with model 1 
and model 2, it is obvious that these conditions are greatly loosened to save a number of antennas. 

Step 2: Since the common receive filter A/c-.m° € C N * xd is set to be the same for all cells of JC, the output stream of © is 
presented as following: 

Ajc :m °Gfc :m ayfc :m a 

' r< xrfe: 



k 



^ k:n^-k:'. 



neM 
neM 

To eliminate ICI and IUI terms in equation ( f52l ) respectively, the zero-forcing conditions should be set as: 



(52) 



Hk:m° \r 



One M\{m } 
n e M 



(53) 



Compared with model 1 and model 2, the condition is loosened a lot. 

While for each cell-interior m*-th (m* 6 M*) MS in k-th cell, the receiver filter \Jf. :m * is in a complete form and randomly 
chosen. 

Step 3: Then observe from the fc-th BS to choose the precoder [■ • • Vfe :ro • • •]. The zero-forcing conditions in equation 
are equivalently presented with new indices in the following expressions: 







= 


It 


G M*\{m},m G M 


A-K 


n Gfe :n H^' n Vfe :m 


= 


n 


G Ai° , m G M* 




„Gfe :n H^' n Vfe :m 


= 


n 


G M°\{m},me M° 






= 


n 


G M°,m G M 



(54) 



The last condition in equation ( 154b is due to the ICI to the adjacent cell. Compared with model 1 and model 2, notice that 
the conditions are different for cell-edge users and cell-interior users. 

Step 4: So for each fc-th BS, the precoder should be determined by only one inverse operation: 

= The first Md columns of 



m°£M° 



A 



K:n 



neM c 



(55) 



Check that 



• Vfc :m o • • -1 indeed satisfies the conditions in 



Remark 13: To be feasible to obtain [ ■ ■ ■ Vfc : m* • • ^ • • Vtm° • • j by an inverse operation, the dimensions should satisfy 

N t > Md + M°d. While in general cases, it is required that N t > Md + Md for the BS to handle interferences to the adjacent 
cell. So this process naturally contains an implicit and inherent alignment. 

In summary, the four steps determine receive filters, precoders and second receive filters in sequence. Alignment is explicitly 
presented in step 1. Compared with model 1 and model 2, less antennas are required to implement alignment because of the 
loose connectivity. 

D. Approach from Receiver Side with Direct Interplay 

This approach is similar to the design of [18|. The alignment is jointly implemented on both BS (transmitter) side and 
MS(receiver) side via intricate and meticulous interplays and cooperations. The whole process takes two steps as following: 

Step 1: Regarding channels from the (fc + l)-th BS to all cell-edge MSs in the fc-th cell, the equivalent receive filtered 
channel subspaces are set to be equal to a random predetermined reference subspace: 

' ' ' = uL m °H^° = • • • = (f2| +1 )t m° G M° 



Remark 14: Notice that the step of (l56l l is an explicit alignment of ICI from the (k + l)-th BS to all cell-edge MSs in the 
adjacent cell. 

Observe from all cell-edge MSs in the fc-th cell, (index changed) to satisfy the condition (l56l l. Ufc :m ° and r2^ +1 could be 
found by solving the following null space problem: 

(n£ +1 )t ••• uL m0 •• 



t-Nt 



I 



H 



fc+i 



(57) 



= 



To be feasible to obtain TJk-.m" an d ^fc+i y i a a nu U space operation, the dimensions should satisfy N t + M° N° > MN t + d. 
While for cell-interior MSs, it is only required the dimensions satisfy N* > d. Compared with model 1 and model 2, the 
conditions are greatly loosened to save a number of antennas. 

Step 2: Thus for the fc-th BS, the precoders are determined by the following inverse operation to eliminate both IUI and 
ICI: 



To be feasible to obtain 



The first Aid columns of 



-, -l 



ujL.H* :Tn ° U°eM c 



(58) 



■ Vfc:m° • • ■] via the inverse operation, the dimensions should satisfy Nt > Md + d. 



Compared with model 1 and model 2, the condition is loosened. 

Check the equation ( f58l and find that [■ • • Vfe :m * Vfe :m o • • -J indeed eliminate the IUI in the cell and ICI to the adjacent 



cell. 



m°£M c 



In summary, the two steps determine receive filters, aligned subspace and precoders in sequence. Alignment is explicitly 
and implicitly implemented on the MS side and BS side. Compared with model 1 and model 2, the requirement for antennas 
is greatly reduced because of the loose connectivity. 

E. Approach from Transmitter Side with Direct Interplay 

This approach is proposed as a dual solution of the above approach on receiver side. It implements the alignment on the 
BS side. The whole process takes the following two steps: 

Step 1: Regarding channels from the (k + l)-th BS to all cell-edge MSs in fc-th cell, the equivalent precoded channel 
subspaces are set to be equal to a random predetermined reference subspace: 



Hjftj [V fe+1:1 • • • V fe+1:M ] = & k -- m m° G M° 
Remark 15: Notice the step of (T59b is not an alignment. 

Observe from the side of all BSs, (index changed) to satisfy the condition d59l l. [Vfc : i 
by solving the following null space problem: 



(59) 



Vfc : A/] and fe:m could be found 
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*-N° 



L N° 



Hk:m° 
k+i 



H 



ra° G M c 



m° G M c 



m° G M c 



& k:m \ k G K 



[v fc:1 ..-v fe:M ] 



}k G AC 



(60) 



To be feasible to obtain [V^i • ■ ■ ~Vk-.M] and & k:m via a null space operation, the dimensions should follow KM°N° + 
KN t > KM°N° + Md. Obviously this actual condition KN t > Md is a very loose contraint because the cell-edge MSs 
have enough space of receive antennas. So for the BS, it is required the dimensions satisfy the basic constraint N t > Md. 

Step 2: Thus for the m-th MS (cell-edge and cell-interior respectively) in k-th cell, its receive filter is determined via a null 
space operation to eliminate both IUI and ICI: 



H 



k:m° 



u 



kyrn* 




= m° &M C 



m* G M.* 



(61) 



n£M\{m*} 



To be feasible to obtain Ufe :m o for the cell-edge MS, the dimension should follow 7V,° > [M — l)d + Md + d. For the 
cell-interior MS to obtain TJk-.m*, the dimension should follow TV* > (M — l)d + d. It is easy to check the conditions of doTT ) 
directly eliminates both IUI and ICI. 

In summary, the two steps determine precoders, aligned subspaces, and receive filters in sequence. Alignment is not necessary. 
Compared with model 1 and model 2, the requirement for antennas is only reduced for cell-interior MSs. 



Approach 


Minimum BS Antenna. 


Minimum MS Antenna 

( AT* M } 


A 


Md 


(d, Md + d) 


B 


(M° + l)Md 


(Md, Md) 


C 


Md + M°d 


(d,Md + M°d) 


D 


(M + l)d 


(d, (M' 2 /M°)d) 


E 


Md 


(Md, 2Md) 



TABLE VII 

Minimum Antenna Usage for BSs and MSs in All Approaches in Model 3 



F. Comparison of System Conditions 

Similar to the analyses for model 1 and model 2, system conditions are listed and compared for all the proposed five 
approaches of downlink interference alignment in a Wyner-type cellular network with only one adjacent link for each cell. 
Three aspects are investigated including the usage of antennas, required CSI, and computational complexity. Moreover, in this 
case, the design deliberately considers distinguishing between cell-interior and cell-edge users corresponding to the realistic 
settings of the network (6), and actually it benefits the obtained DoF and saves part of the CSI overhead. 

1 ) DoF and Antenna Range: Similar to the analyses for model 1 and model 2, the number of antennas determine the 
achievable DoF for all the nodes. The aim of this work is to exploit alignment with limited antennas in the specified Wyner- 
type network. For all the five approaches, all the antenna configurations are listed in Table rvTfl in which the notations of 'A', 
'B', 'C, 'D' and 'E' denote the five approaches in sequence. 

In summary, as shown in Table [VTll approach 'B' needs a large number of antennas for BS nodes. Compared with model 
2 in Table ITVl the antenna requirement is greatly reduced. Cell-interior MSs generally need less antennas than cell-edge MSs. 

2) CSI Overhead: Similar to the analyses in model 1 and model 2, the proposed alignment approaches require all the BS 
nodes and MS nodes to have different knowledge of channel state information (CSI). The aim of this work is to compare 
the CSI requirements of different approaches. For the five approaches, all the CSI configurations are listed in Table IVTTll The 
notations from 'A' to 'E' denote the five approaches in sequence. Other settings are the same as model 1 and model 2. 



Approach 


required CSI at fc-tfa BS from Interior and Edge MSs 
(m* . m° ) 


Source 


Content 


Quantity 


A 


all intra-cell MSs 


"Lgy, 


M 


B 


adjacent inter-cell MSs 


(/.*Li : „ H r 


M° 


C 


all intra-cell MSs 


(Ui !m *H*' m ", 

k -771° 

G fc:m° H k ) 


(M* , M° ) 


D 


all intra-cell MSs 
adjacent inter-cell MSs 


uI.-..Hj; !m0 ),n*- 1 


(M\ 
M°), 1 


E 


adjacent inter-cell MSs 


(AH*- 1 - ) 


M" (excl. 
backhaul) 


Approach 


required CSI at m-th MS in fc-th cell 

(m , m ) 


Source 


Content 


Quantity 


A 


adjacent inter-cell BS 


(/,H^ U * K+1 ) 


1 


B 


intra-cell BS 


(Hj :m *V h: „, 


(M - 1. 
M - 1) 


C 


adjacent inter-cell BS 




1 


D 


adjacent inter-cell BS 


"ft + l 


1 (excl. 
conferencing) 


E 


intra-cell BS 


(H£ :m *V fc: „ : 


(M - 1, 
M - 1), 1 



TABLE VIII 

CSI FOR BSS AND MSS IN ALL APPROACHES IN MODEL 3 



In summary, as shown in Table [VTIll approach 'B' and 'E' need a large amount of CSI. Compared with model 2 in Table IVl 
the CSI requirement is lowered in general. Each BS require less CSI from cell-interior MSs than from cell-edge MSs. While 
cell-interior MSs require less CSI than cell-edge MSs do. 

3) Computational Complexity: Similar to the analyses for model 1 and model 2, all the nodes need to calculate coding 
matrices or filters with obtained channel knowledge. The calculations apply different operations and are universally measured 



by the metric of computational complexity. The aim of this work is to compare the computational complexities for the proposed 
approaches. For all the five approaches, all the complexity configurations are listed in Table HXl The notations from 'A' to 'E' 
denote the five approaches in sequence. Other settings are the same as model 1 and model 2. 



Approach 


expended Complexity at fc-th BS 


Target 


Operation 


Scale 


A 


v fe 


m 


matrix inverse 


Md x Md 
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v fc 


m 


null space 


N t x Md 


C 


v fc 


m 


matrix inverse 


(M + M°)d x Nt 


D 


Vfc 


m 


matrix inverse 


(M + l)d x N t 


E 


v fc:mi v J 


null space 


(KM" N^ + KN t ) 
x Md 


Approach 


expended Complexity at m-th MS in fc-th cell 

(m* , m°) 


Target 


Operation 


Scale 


A 


(/ 1 Ufc ;m o ) 


null space 


N° xd 


B 


(Ufc :m * , Ufc ;m o ) 


null space 


(N* x d, N° x d) 


C 


(/> G>fc. m o ) 


matrix inverse 


N" x N t 


D 


(/,(u fc:m »,nj)) 


null space 


(N t + M°N°) x d 


E 


(Ufc :m * , Ufc ;m o ) 


null space 


(N* x d, N° x d) 



TABLE IX 

Complexity for BSs and MSs in All Approaches in Model 3 



In summary, as shown in Table HXl approach 'D' and 'E' need a large amount of computational complexities. Compared 
with model 2 in Table [VI] the expended complexities are reduced. Cell-interior MSs require less complexities than cell-edge 
MSs. 

VI. Advanced Design and Analysis of Pragmatic Models 

The previous sections 5.3, 5.4 and 5.5 discuss comprehensive and basic approaches for the three models. However, they are 
not as perfect solutions as real cellular networks desire. These basic solutions need to be further specialized and enhanced. 

This section crystalizes the designs and analyses in previous investigations and looks into pragmatic models which are 
fit to current cellular systems. Advanced schemes are proposed to obtain better performance for these typical models in the 
discussion. 

A. Motivations, Models, and Strategies 

In previous sections, for model 1, model 2, and model 3, elaborate designs and analyses are proposed, which are non-trivial 
extensions from two-cell scenarios and schemes as in |[T4ll . |fT31l , ifTHIl to general multi-cell scenarios and schemes. However, 
new issues come out in different angles. First, all the approaches applied for each model mainly implement alignment on 
either the BS side or on the MS side. If the alignment happens on both sides within certain antenna range, there is potential 
advantage for the achievable DoF while the implementation is not explicit. Second, all the approaches only consider alignment 
between IUI and ICI as the conventional design, while if there are more than two cells, the alignment between ICI and ICI 
from different interfering cells are potentially exploitable. Third, all the approaches require cooperations of BSs or MSs in 
all cells with a large amount of unrealistic global CSI. Actually it could be improved in realistic settings by introducing a 
sequential process to construct alignment in a more local way. 

Proper models are needed in order to be fit to the general framework of cellular networks. Model 1, model 2 and model 3 
are comprehensively studied in previous sections. While in the following part, only model 2 and model 3 are considered. The 
reasons are as following. Model 1 is a full connected if -cell network. When K is large or the network is large, the connectivity 
is not realistic due to path loss. Furthermore this model is not tractable to analyze or design because it needs many antennas 
and CSI exchange. Model 2 is a cyclic Wyner network with two adjacent links for each cell. It represents a usual scenario of 
cellular networks, which has multiple cells and appropriate interfering links between adjacent cells. Model 3 is a cyclic Wyner 
network with one adjacent link for each cell and only cell-edge users are interfered. This model is simple but typical. In the 
following discussion for model 2 and model 3, all cell indices from 1 to if are in the set /C in a circular manner, i.e. modulo 
operations are applied to all cell indices in /C. 

Appropriate strategies are necessary for advanced schemes. From previous investigations, system conditions of usage of 
antennas, CSI and complexity are shown in Table IIV1 [Vl I VII There three factors need a balance in the advanced design. In the 
proposed five approaches, the first approach is a proper basis. It applies cascaded precoders on the BS side. It is proved to be 
compatible to practical cellular systems to eliminate ICI. While conventionally the cascaded precoders are randomly chosen 
as in lfT4l . it could be further explored in advanced schemes. Besides, the roles of BSs and MSs need a balance. Usually BSs 



have more capability and resources, for example, CSI exchange is more practical via BS backhaul mechanism than via MS 
conferencing mechanism. However in the broadcast channels to MSs the scheme becomes cumbersome if too many MSs are 
activated. In summary, the system needs to find a tradeoff with all the above concerns. 

B. Advanced Approach for Model 2 

Model 2 is discussed here. The approach is similar to the design of Ifl4l with cascaded precoders on the BS side. However, 
the alignment of ICI could be implemented through different novel options. The advanced process are illustrated as following: 

Step 1: Choose an auxiliary intermediate precoder matrix $fe G t^N t x(M-d) at g§ (transmitter), and a second precoder 
Vfe :m G £.( M - d ) xd preceding the first chosen precoder. Then the actual precoder Vfe :m is composed of: 

Vk:m = *fcV fc:m to G M, k G K (62) 
(Notice the index refers to all equal nodes) 

Step 2: When the first precoder 3>j is randomly picked, to enable zero-forcing the ICI from the two adjacent cells, all M 
users in fc-th cell should determine Ufc ;m to satisfy the following conditions (index changed) 

U+ :m [Ht m i*fe-iH^* fc+1 ] = meM (63) 

In previous basic schemes, to be feasible to find XJk-.m, the dimensions should satisfy N r > 2Md + d. This requirement 
is loosened compared with model 1 because the connectivity of the network is lowered. However, even based on the same 
model of model 2, the antennas could be also further saved with a novel strategy, i.e. as long as the following new condition 
is satisfied: 

Bpan[H^# fc _i]=span[Hj^#fc + i] meM (64) 

When the new condition holds, it is only required that the dimensions satisfy N r > Md + d, so that antennas could be 
saved. Observe equation ( f64l > and important features are concluded in the following remark: 

Remark 16: The purpose and essence of condition (l64l is to implement an extra alignment in advance on the BS side in 
addition to the following alignment on the MS side. This alignment is between ICI and ICI from different cells. In principle, 
this extra condition is natural and reasonable, because is randomly selected in the conventional scheme as in [14] while 
in fact the potential could be exploited by selecting appropriate values. 

Observe the structure of the condition d64l i in the whole cyclic network, it is easy to decompose it into two groups of 
equations: 



span[H* +1:m * 4 ] = span[Eq+i :m * i+2 ] 

' {2, 4, 6,..., if} if is even 
{2, 4, 6,..., if -1} if is odd 



i G lC ev = 



TTT 7 + 1 : Ttl x 1 rT T i ' + 1 : TU ^ i ^ ^ 

span[Hj T 9j\ = span[H^T_ 2 * J+2 ] 



j G K. od = 



{1,3, 5,..., if - 1} if is even 
{1,3, 5,..., if} if is odd 



It means all the conditions in the cells of even numbers are connected and so are the the cells of odd numbers. Since the 
indices in equation d65l l are actually operated in a cyclic mode, e.g. if = 0, to explicitly specify the boundary connections 
between cells at the end of the network, the following equations are highlighted: 

For ielC ev , 

j span[Hk m **r] = span[H^ :m * 2 ] if is even 

\ span[Hf : H\^k-i\ = span[Hf :m *i] if is odd 

■ (66) 
For j G K od , 

j span[Hf = span[Hf :m #i] if is even 

| span[H^ m * K ] = span[H^ :m * 2 ] if is odd 

In order to satisfy conditions (|65T > and (|66*I >. in the following discussion, five options of designs are proposed and the system 
conditions are analyzed respectively. For step 2, the five options are marked as: 2a, 2b, 2c, 2d, 2e. Correspondingly, for the 
subsequent step 3, the five options are marked as: 3a, 3b, 3c, 3d, 3e. For convenience, the following steps are presented in 
pairs, e.g. 2a combined with 3a. 



1) Step 2a,3a: Step 2a: A naive and direct implementation of condition d64l i is as following: 



H^* fc _ x = H^* fe+1 to g M 

To simplify the discussion, just assume K is even here. So that correspondingly, the conditions of 
implemented as the following equations of $>k'. 



and 



(67) 
are 
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(68) 



To be feasible to obtain the dimensions should satisfy N t K/2 > MN r K/2 + Md, i.e. N t > MN r + 2Md/K. When 
K > M, it becomes N t > MN r . 

Step 3a: Now observe each ^ again, notice there are 2M zero-forcing conditions to satisfy just as the same as in previous 
section in ( f26b . Normally it is feasible to find only when Nt > 2Md+Md, However, if considering d63l already guarantees 
the condition, it is only required that Nt > Md in this process. If further considering (lo*8T l. as just mentioned, it is required 
N t > MN r . Notice the mentioned condition N r > Md+ d. So in summary, when M > 2, there is no implicit alignment on 
the MS side; only when M = 1, there is implicit alignment on the MS side. 

2) Step 2b, 3b: 

Step 2b: Notice the above step of (lo*8l l has a severe drawback. It needs global CSI and mass calculations which are not 
reasonable for practical systems. To overcome this drawback, the following process is proposed to implement alignment in a 
successive manner. According to the condition d65l l. every is obtained one by one. 

First, two arbitrary cells are set as the initial cells, say i = 2, j = 1 for the cells of even numbers and odd numbers respectively. 



Choose random intermediate precoders and 4>j for both of them. Second, determine receive filters Ui+i :m and U 



satisfy the conditions 



i.e. U 



z+l:m 



H 



2+l:m 



= o, u 



H 



j+l:m 



to 



<I>j = 0. It's only required that N r > Md + d because 



the alignment condition ( f67b guarantees zero-forcing by setting 4>i+2 and &j+2 in the following cells. Third, according to 



d67l i, 4>i+2 and <&j+2 could be obtained by (pseudo) inverse operations: 



■i+2 — 
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Hj+£ :m \ m e M 
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(69) 



To be feasible to obtain 4>i+2 and 4 > j+2 by inverse operations, the dimensions should satisfy N t > MN r 
completing the whole procedure for all cells, all the other intermediate precoders 3?i+4, &j+4, • • • , <&k, • • 



Finally, after 

, *i_ 2 , *j -_ 2 

are obtained. However, notice that the boundary condition (l66l > is not satisfied. This issue could be ignored considering two 
reasons. The network may be not circular. The loss of DoF is relatively small to be neglected when K is large. 

Step 3b: Now observe each $>k again, notice there are 2M zero-forcing conditions to satisfy just as the same as in previous 
section in (1261 , Normally it is feasible to find only when Nt > 2Md + Md. However, if further considering d69l l, as just 
mentioned, it is required Nt > MN r . The requirement is the same as the above step 3a. 

3) Step 2c,3c: 

Step 2c: Notice the step of d69l has a drawback. It needs a large number of antennas, i.e. Nt is large. To overcome this 
drawback, the following process is proposed. Compared with Step 2b, &k is also obtained in a successive manner, but it 
utilizes another operation and involves the MS side as well. 

First, two arbitrary cells are set as initial cells, say i = 2, j = 1 for the cells of even numbers and odd numbers respectively. 
Choose random intermediate precoders 3?i and 4>,. Second, determine receive filters Ui+i-.m and U J+ i :m to satisfy half of 
the condition (S3), i.e. Uj , 1 ._Hj +1:m * j = 0, Uj 



. l:m H; ' l: '"<I> , = 0. It's only required that N r > Md 



d as mentioned. 



Third, according to the other half of the condition d63l , <&;+2 and &j+2 could be obtained by alternative null space operations: 



i+2 



null( 



Tjt TTt+l:m I e KA 



(70) 



i+2 



null( 



Tjt jrj + lim 



> m <E M 



Remark 17: To be feasible to obtain <j> s ;+2 and $j+2 by null space operations, the dimensions should satisfy N t > Md+Md. 
So that BS antennas only require Nt > 2Md, which is enormously reduced compared with Step 2a and Step 2b. Thanks to 
the successive implicit alignment involving precoders, receive filters in a cooperative way. This successive manner obtains BS 
precoder $>k and MS receive filter Uk-.m alternatively like 'bounces' between two sides, saving both huge antenna usage and 
global CSI exchange resulting in a chain connecting all the coders. 



Finally, after completing the whole procedure for all cells, all the other intermediate precoders <&i+4, *&j+4, 



3>i_2, *&j-2 are obtained. As mentioned in Step 2b, the boundary condition (l661 i could be ignored 



Step 3c: Now observe each <frfc again, notice there are 2M zero-forcing conditions to satisfy just as in previous section in 
Normally, it is required Nt > 2Md + Md. However, further consider the condition d63l to obtain XJk-.m and the operation 
( |70l to obtain <frfc, the alignment is successfully implemented on both BS side and MS side by zero-forcing: 
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(H£Ti*fc+i) meM 



(71) 



In summary, for BS antennas, it is only required Nt > 2Md instead of previous requirement Nt > 3Md; for MS antennas, 
it is only required N r > Md + d instead of previous requirement N r > 2M d + d. The antenna usage is greatly saved to obtain 
more DoF. 



4) Step 2d, 3d: 

Step 2d: Since Step 2b needs a large number of antennas and Step 2c needs successive CSI exchange between BS side 
and MS side as well as a lot of computations, the following process is proposed to further reduce the usage of antennas and 
to focus on the BS side. It applies a robust measure to implement the alignment in a flexible and compatible way. The new 
process deals with the condition of ( f6Sb by utilizing a metric called chordal distance. 

For each BS, the precoder &k is set to be only selected from a finite predefined set named as Q3fc. Then the whole procedure 
is similar to Step 2b. First, two initial cells 2 and 1 are set for even numbers and odd numbers respectively. Choose 3>i and 
<frj for them. Second, determine receive filters Uj+i :m and Uj+i :m . Third, obtain $^+2 and &j+2- Instead of the inverse 
operations in d69l >, the new operations are approximations by selecting the most aligned ICI with the metric of chordal distance: 

M 

*. i+2 = arg mm £ ^(H* 1 ™*,, H<#™**. 2 ) 

(72) 

# J+2 = arg min £ ^(Hf 1:m *„ H^ 2 :m * J+2 ) 

m— 1 

In equation (1721 . D c (-,-) denotes the chordal distance used as the metric of alignment as in (26), (37). Mathematically, the 
chordal distance between two N r x Md matrices P and Q is defined as: 

£ 2 (P,Q) = # 2 (0(P),0(Q)) 

= i||0(P)0(P)t-0(Q)0(Q)t|| F (73) 
= Md - Trace(0(P) t O(Q)0(Q) t O(P)) 
where O(P) and O(Q) are orthonormal bases of P and Q respectively. 

To be feasible to obtain <fr;+2 and *&j+a by selections of chordal distances, it is only required the dimensions should satisfy 
N t > Md rather than N t > MN r in Step 2b or N t > 2Md in Step 2c. In principle, the condition d67]i H|™* fc _i = 
H|iS*fe+i is too tight for Step 2b, and the condition (l72l actually relaxes it to span[H^™ 3?fc-i] = span[H^"*fc + i]. 
However, when Nt < 2Md, the alignment could not be perfect and there is still residue interference for sure which degrades 
the performance severely. Anyway, it provides an accessible way to approach alignment under the situation with few antennas. 

Step 3d: Now observe each #fe again, notice there are 2M zero-forcing conditions to satisfy just as the same as in previous 
section in (|26| |. The conditions are partially satisfied by d72l . Other requirements are the same as Step 3b and 3c. 

In summary, Step 2d applies the precoder selection method. It has a few advantages. Antenna requirement is significantly 
lowered; CSI is reduced by only exchanging precoder indices; computational complexity to satisfy condition d65l l is saved a 
lot; the system complicacy is simplified. It also has a few disadvantages. The residue inter-cell interference (ICI) definitely 
causes rate and DoF loss, although the loss is not severe if considering large path loss of ICI. While conventional opportunistic 
selection method only selects one best MS in each cell with other MSs inactive [26], 11381 . When there are enough number 
of MSs, the performance of the selected MS is is always good because of the selection diversity. In this work the process 
enable all the MSs in all cells to be active. The selection is proceeded on the precoder matrices at BSs to approach alignment. 
Actually it takes a tradeoff between the usage of antennas and the system performance. Compared with pure analytical designs, 
the system conditions are simplified. Although it is unlikely to be optimal, the effort of this process is to ensure acceptable 
performance. 

5) Step 2e,3e: 

Step 2e: Since Step 2c applies a different successive approach between BS side and MS side and still uses a lot of antennas, 
the following process is proposed to improve them by applying a robust measure to implement the alignment of condition (l63l 
in a flexible and compatible way. The new process utilizes a metric called interference leakage. 

The whole procedure is similar to Step 2c. First, two initial cells 2 and 1 are set for even numbers and odd numbers 
respectively. Choose <!>, and <frj for them. Second, determine receive filters Uj+i :m and U J+ i :m . Third, obtain <&i+ 2 and 
$j+2- Instead of the null space operations in ( |70l >, the new operations are approximations by selecting the minimized ICI with 
the metric of interference leakage: 

M 

$ i+2 = arg min ^ L IF {U l+1:m , H^ :m *. J+2 ) 

M ^ ' 

*i+2=arg min ^ L IF (U J+1:m , H.^" 1 ®^) 

*] + 2* 3 + 2=I M d m = 1 



In equation (1741 . Ljp(-, •) denotes interference leakage as the metric of alignment as in \26\, 1 39 1. Mathematically, interference 
leakage on the receive matrix P from the interference source matrix Q is defined as: 



L IF (P, Q) = Trace((P t Q)(P t Q) t ) (75) 
While the solution to the minimization problem (|74| | is given by: 

M 

* i+2 = v Md { ^(H^ :m )tU l+1:m Ul +1:m H^ : ™} 
* . = ".u./{ ^(H^^ m )tU J+1:m ut +1:m H^r") 

m— 1 

where ^A/d{-} is composed of Md eigenvectors corresponding to the smallest Md eigenvalues of the matrix. 

To be feasible to obtain 3? ;+2 and &j+2 by leakage minimization, it is only required the dimensions should satisfy N t > Md 
rather than Nt > 2Md in Step 2c. Because the condition d70t actually guarantees the interference leakage is absolutely zero, 
which is a tight constraint. However, the robust measure allows an imperfect alignment and residue interference leakage as 
well as corresponding DoF loss in the practice. 

Step 3e: Now observe each #fe again, the zero-forcing conditions in d26i > are partially satisfied. Other requirements are the 
same as Step 3c. 

In summary, this robust measure of interference leakage minimization is adaptable to a wider range of antenna configurations. 
The performance of rate and DoF are controllable and amendable regarding the usage of antennas. When there are enough 
antennas, perfect alignment could be achieved. When there are less antennas, partial alignment with residue interference is 
obtained. 



Step 4: Following Step 2 and Step 3 (with options: a,b,c,d,e respectively), then each fc-th BS knows its equivalent downlink 
channel Ufe :m H^ : " l $fe from each intra-cell MS. It forms zero-forcing transmit beams which could eliminate IUI between the 
MSs, while it does not need to know the actual interfering beams. The second precoder matrix is obtained by the following 
inverse operation: 



V fe:1 V fe:i 



v fc: 



k:M 



k 



k:M 



(77) 



C. Advanced Approach for Model 3 

Model 3 is discussed here. In this Wyner-type network, there is only one adjacent link for each cell. So that a new approach 
is specifically proposed to fit this model. This advanced process takes four steps as following: 

Step 1: Choose a random receive filter Ufc :m * for each m*-th MS among all M* cell-interior MSs in the fc-th cell. Also 
choose a random receive filter Ufc :m o for each m°-th MS among all M° cell-edge MSs in the fc-th cell. To be feasible to 
obtain Ufc :m * and Ufc :m o for available transmissions, it is only required the dimensions should satisfy N* > d and N° > d. 

Step 2: Because of the special structure of model 3, it is not necessary to apply intermediate precoder at fc-th BS as in 
lfl4l . So that the precoders need to satisfy all the zero-forcing conditions directly. Each Vfc :m for the m-th user in the fc-the 
cell has (M° + M — 1) zero-forcing conditions as following: 
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(78) 



Option 


Minimum BS Antenna. 


Minimum MS Antenna 


a 


MN r + 2Md/K 


Md + d 


b 


MN r 


Md + d 


c 


2Md 


Md + d 


d 


Md 


Md + d 


e 


Md 


Md + d 



TABLE X 

Minimum Antenna Usage for BSs and MSs in the Advanced Approach for Model 2 



The condition d78l represents that the ICI from the fc-th BS to cell-edge MSs in the (fc — l)-th cell is zero and the IUI 
between the m-th MS and other MSs in the fc-th cell is zero. 

Step 3: Then each fc-th BS knows its equivalent downlink channel Ufe_i :m oH^ _1:m from MSs in the (fc — l)-th cell 



and Ufc :m H| :m from its own intra-cell MSs. It forms zero-forcing transmit beams to eliminate both ICI and IUI together as 
following: 

[Vfe : i Vfe : 2 • • ■ VfoAf] = The last Md columns of 
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(79) 



Check condition (F78b and condition (1791 . Both of them require the dimensions should satisfy N t > M°d + Md. 
Step 4: Observe the receive filters TJk-.m° and Ufc :m * again, notice there are (2M — 1) and (M — 1) zero-forcing conditions 
to satisfy respectively. 
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(80) 



n£M\{m*} 

Remark 18: Check the condition (f80T >- Normally, it is feasible to find TJk-.m° and Ufe :m * only when the dimensions satisfy 
N° > (M — l)d + Md + d and N* > (M — l)d + d respectively. However, since (l78l and d79l already guarantee this condition, 
it is only required that N° > d and A^* > d in this specific design process. So this process naturally contains an implicit and 
inherent alignment. 

In summary, the four steps determine receive filters and precoders in one time because of the connectivity is loose in this 
network. Alignment is implemented on the receiver side. 

D. Comparison of System Conditions 

Similar to the basic designs and analyses for model 1, model 2, and model 3, system conditions are listed and compared 
here for the advanced approaches for model 2 and model 3. Three aspects are investigated including the usage of antennas, 
CSI exchange, and computational complexity. 

1) DoF and Antenna Range: For the advanced approach of model 2, there are five options of Step 2 and Step 3. All 
the antenna configurations for these options are listed in Table IXl respectively. The notations 'a','b','c','d','e' denote them in 
sequence. Compared with the antenna configurations in Table ITVl for the basic design of model 2, the antenna usage is greatly 
reduced. 

For the advanced approach of model 3, the antenna configuration is listed in Table IXII which is denoted as 'F' for consistency. 
Compared with the antenna configuration in Table [VTll for the basic design of model 3, the antenna usage is greatly reduced. 

In summary, the number of antennas plays a key role to implement alignment and the antennas could have different balance 
between BS side and MS side to achieve alignment. The aim of this work is exploit interference alignment with limited 
provision of antennas. Among the five options of model 2, options 'c', 'd', and 'e' use less antennas for the BS side. Notice 



Approach 


Minimum BS Antenna. 


Minimum MS Antenna 


F 


M°d + Aid 


(d, d) 



TABLE XI 

Minimum Antenna Usage for BSs and MSs in the Advanced Approach for Model 3 



options 'd' and 'e' apply robust measures so that there are residue interferences due to minimizing the number of antennas. 
For model 3, BS side uses extra antennas to deal with interference while MS side uses the minimum number of antennas. 

2) CSI Overhead: For the advanced approach of model 2, there are five options of Step 2 and Step 3. All the CSI 
configurations for these options are listed in Table IXTTl The notations 'a','b','c','d','e' denote them in sequence. Compared 
with the CSI overhead in Table [V] for the basic design of model 2, the CSI requirement is lowered much. 



Option 


required extra CSI at fe-th BS 
(besides: all intra-cell MSs, u£. m Hj :m , M) 


Source 


Content 


Quantity 


a 


adjacent inter-cell MSs 
(excl. backhaul) 


H fe-i:m )H M-l:m 


M, M 


b 


adjacent inter-cell MSs 
preceding-adjacent inter-cell MSs 




M, M 


c 


adjacent inter-cell MSs 




M 


d 


adjacent inter-cell MSs 
preceding-adjacent inter-cell MSs 


H J-l:m 


M, M 


e 


adjacent inter-cell MSs 


Ul_ 1:m Hj- lsW 


M 


Option 


required CSI at m-th MS in fc-th cell 


Source 


Content 


Quantity 


a 


adjacent inter-cell BS 




1 


b 


adjacent inter-cell BS 




1 


c 


adjacent inter-cell BS 




1 


d 


adjacent inter-cell BS 




1 


e 


adjacent inter-cell BS 




1 



TABLE XII 

CSI for BSs and MSs in the Advanced Approach for Model 2 



For the advanced approach of model 3, the CSI configuration is listed in Table IXHll which is denoted as 'F' for consistency. 
Compared with the CSI overhead in Table IVlIIl for the basic design of model 3, the CSI requirement is lowered much. 



Approach 


required CSI at k-th BS from Interior and Edge MSs 

(m* , m ) 


Source 


Content 


Quantity 


F 


all intra-cell MSs 
adjacent inter-cell MSs 


(uL m ,H* ! ^ut. TOO Hf" U ) 
(/,ut_ l!m9 H*- 1 =»°) 


(M* ,M°) 
U,M°) 


Approach 


required CSI at m-th MS in k-th cell 

(m ,m°) 


Source 


Content 


Quantity 


F 


/ 


(/,/) 


/ 



TABLE XIII 

CSI FOR BSS AND MSS IN THE ADVANCED APPROACH FOR MODEL 3 



In summary, the proposed interference alignment approaches require all the BS nodes and MS nodes to have certain knowledge 
of channel state information (CSI). The aim of this work is look for the lowest CSI requirement for the network in different 
approaches. Among the five options of model 2, options 'c' and 'e' need less CSI for the BS side. For model 3, only BS side 
needs CSI. 

3) Computational Complexity: For the advanced approach of model 2, there are five options of Step 2 and Step 3. All the 
complexity configurations are listed in Table IXlVl The notations 'a','b','c','d','e' denote them in sequence. Compared with the 
computational complexity in Table [VT] for the basic design of model 2, the expended complexity is reduced a lot. 

For the advanced approach of model 3, all the complexity configurations are listed in Table IXVl which is denoted as 'F' for 
consistency. Compared with the complexity in Table HXl for the basic design of model 3, the expended complexity is reduced 
a lot. 





Expended complexity at fc-th BS 


Option 


(besides: Vfe :m , matrix inverse, Md X Md) 




Target 


Operation 


Scale 


a 




null space 


NtK/2 x Md 
(for K/2 BSs) 


u 
D 




matrix inverse 


N t x MN r 


c 




null space 


N t x Md 


tl 




chordal distance 


N r x Md x |«B fc | x M 


e 




trace 


d x Md x I^Bfel x M 


Option 


Expended complexity at m-th MS in fc-th cell 


Target 


Operation 


Scale 


a 




null space 


N r X d 


b 




null space 


N r x d 


c 




null space 


N r x d 


d 




null space 


AT r x d 


e 




null space 


N r x d 



TABLE XIV 

Complexity for BSs and MSs in the Advanced Approach for Model 2 



Approach 


Expended complexity at fc-th BS 


Target 


Operation 


Scale 


F 




matrix inverse 


(M°d + Md) x Nt 


Approach 


Expended complexity at m-th MS in fc-th cell 

(m* ,m°) 


Target 


Operation 


Scale 


F 


(A/) 


/ 


/ 



TABLE XV 

Complexity for BSs and MSs in the Advanced Approach for Model 3 



In summary, all the nodes need to calculate their coding matrices or filters with obtained CSI. The aim of this work is to 
look for the minimum computational complexities for the network in different approaches. Among the five options for model 
2, option 'c' needs a small computational complexity. For model 3, only BS side needs computational complexity. 

E. Numerical Results 

The previous parts of this work give detailed designs and analyses in various models with different approaches. System 
conditions and performance are listed and compared. The result indicates that some of them are quite fit to be applicable 
to current cellular network frameworks. In the following part, numerical results are illustrated to evaluate the rates and DoF 
performance impacted by key factors. Model 2 is intensively studied and model 3 is also investigated. Advanced approaches 
are compared with some basic approaches. An main focus is on the usage of antennas and achievable DoF. 

All the figures show the total achievable rates as the SNR grows so that DoF is well illustrated. To present it in a intuitive 
way, the SNR applies a log 2 operation so that DoF is exactly the slope of the corresponding curve. For all the discussion, the 
network is set to have K — 6 cells totally. Each cell has M = 3 MSs and each MS has d — 2 streams. 

1) Model 2 in Different Cases: For model 2, numerical results of five cases are compared as shown in Fig. [4] In the 
first case, the basic approach 1 is applied as a reference. So that the antennas are set as N t = Md = 6 for each BS and 
N r = 2Md + d = 14 antennas for each MS. In the second case, option 'b' of the advanced approach is applied. The antennas 
are set as Nt — MN r — 24 for each BS and N r — Md + d — 8 for each MS. In the third case, option 'c' of the advanced 
approach is applied. The antennas are set as Nt = 2Md = 12 for each BS and N r = Aid + d = 8 for each MS. In the fourth 
case, option 'd' of the advanced approach is applied. The antennas are set as Nt = Md = 6 for each BS and N r — Md + d = 8 
for each MS. In the fifth case, option 'e' of the advanced approach is applied. The antennas are set as Nt = Md = 6 antennas 
for each BS and N r = Md + d = 8 antennas for each MS. 

From Fig.@] observe that the basic approach and the options 'b', V, and 'e' of the advanced approach obtain effective DoF 
for the network while the option 'd' of the advanced approach has zero DoF. The slope of the basic approach is higher than 
the advanced approach, because the basic approach applies a perfect alignment for the whole network symmetrically while 
the advanced approach ignores the DoF loss of the boundary cells in the network as mentioned although the antenna usage is 
greatly reduced. The option 'd' of the advanced approach causes residue interference due to finite precoder selections so that 
it is not an absolute alignment in term of DoF. 

2) Model 2 with Cascaded Precoders regarding Antenna Number and Codebook Size: Although the DoF is zero for the 
option 'd' of the advanced approach for model 2 as mentioned above, it is necessary to look into its rate performance since 
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Fig. 4. Rates of Model 2 in Different Cases of Approaches 



this options is proposed as a robust measure to obtain performance under the condition of scarce antennas. Intuitively, two 
factors impact the final performance. One is the number of antennas, the other is the size of codebooks. Numerical results are 
compared in Fig. [5] and Fig. [6] respectively. 

In Fig. [51 option 'd' of the advanced approach is applied and different numbers of BS antennas N t are compared. The antennas 
are set as N r = Md + d = 8 for each MS and N t = 6, 7, 12, 16, 24 for each BS. Notice the key values N t = Md = 6, 
Nt — 2Md — 12 and Nt — MN r = 24. Then Fig. [5j shows five curves corresponding to different values of Nt- From Fig. [3J 
observe that when there are more extra BS antennas, the residue interference is lower. So that the rates increase because the 
alignment is better. 
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Fig. 5. Rates of Model 2 with Cascaded Precoders regarding Antenna Number 

In Fig. [6] option 'd' of the advanced approach is applied and different sizes of the selection set of |Q3fc| are compared. The 
antennas are set as N r = 8 for each MS and N t = 12 for each BS. The sizes of |Q5fc| are set as 1, 20, and 200. Then Fig. 
[6] shows three curves corresponding to different sizes of *Bfc|. From [6] observe that when the size of the selection set grows, 



the residue interference decreases. So that the rates increase because the alignment is better. 
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Fig. 6. Rates of Model 2 with Cascaded Precoders regarding Codebook Size 



3) Model 2 with Interference Leakage regarding Abundant and Scarce BS antennas: Since option 'd' and option 'e' are 
two robust measures of alignment for model 2, and the above results show that option 'd' has only zero DoF with precoder 
selection, the following results investigate option 'e' could obtain appropriate DoF and rates depending on the number of BS 
antennas. In Fig. [7] different numbers of antennas N t are compared from N t — Md — 6 to N t — Md + Md = 12. It is set 
as N t = 6, 7, 9, 10, 11 and 12. Then Fig. [7] show six curves corresponding to different values of Nt. From Fig. |7j observe that 
when Nt = 12 the network obtains full designed DoF and when Nt = 11, the network still obtains half designed DoF. When 
N < 11, the network has zero DoF due to residue interference. 
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Fig. 7. Rates of Model 2 with Interference Leakage with Abundant and Scarce BS antennas 

Fig. |8] shows the four curves of Nt = 6, 7, 9, 10 from Fig. [7] separately in a zoomed view. From Fig. [8] observe that when 
the BS antennas grows, the residue interference decreases. So that the rates increase because the alignment is getting better. 
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Fig. 8. Rates of Model 2 with Interference Leakage with Scarce BS antennas 



4) Model 3 with Basic and Advanced Approaches: For model 3, numerical results of the basic approach and advanced 
approach are compared as in Fig. [9] The network also has K — 6 cells. However, each cell has M* — 3 cell-interior MSs and 
M° = 2 cell-edge MSs. Each user has d = 2 streams. In the first case, the basic approach 1 is applied as a reference, i.e. with 
cascaded precoders on BS side. The antennas are set as Nt = Md = 10 for each BS, N r = d = 2 for each cell-interior MS 
and N r — Md + d = 12 for each cell-edge MS. In the second case, the advanced approach is applied. The antennas are set 
as N t = M°d + Md = 14 for each BS, N r = d = 2 for each cell-interior MS and N r = d = 2 for each cell-edge MS. From 
Fig. [9] observe that both the basic approach and the advanced approach obtain full DoF. Nevertheless, the advanced approach 
has a lower usage of antennas in the whole. 
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Fig. 9. Rates of Model 3 with Basic and Advanced Approaches 



VII. Conclusion 

This work generalizes the design and analysis of interference alignment in downlink channels of the multi-cell multi-user 
network. In such a complicated network, it is necessary to deal with both inter-user interference (IUI) and inter-cell interference 
(ICI). Conventional alignment schemes for peer-to-peer interference channels (IC) are not available to handle cellular networks. 
Also conventional alignment schemes for two-cell networks are not robust enough to settle multi-cell networks. Therefore, 
novel approaches are proposed and compared for typical multi-cell networks. For practical concerns, the Wyner-type networks 
are particularly investigated. According to the broadcast nature of the cellular networks, the alignment could be implemented 
from both the BS side and the MS side to achieve a reasonable balance. The alignment process is also in a dynamic manner 
to form all the coders. System conditions of antennas, CSI, and complexity are compared deliberately. Advanced approaches 
exploit the network structure to further save the usage of antennas and also explore robust measures to be adaptable to practical 
systems. 
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